2 4 2
1 4 1
| Pentru prima pereche (N,dmax ~x,y~), putem construi reţeaua circulară formată din muchiile

a ~1~ = 1, b ~1~ = 3, d ~1~ = 1
a ~2~ = 3, b ~2~ = 2, d ~2~ = 2
a ~3~ = 2, b ~3~ = 4, d ~3~ = 2
a ~4~ = 1, b ~4~ = 4, d ~4~ = 1

a{~1~} = 1, b{~1~} = 3, d{~1~} = 1
a{~2~} = 3, b{~2~} = 2, d{~2~} = 2
a{~3~} = 2, b{~3~} = 4, d{~3~} = 2
a{~4~} = 1, b{~4~} = 4, d{~4~} = 1

Această reţea produce matricea dmax ~x,y~.
Spre exemplu,

dmax ~1,3~ = min(d1) + min(d2, d3, d4) = 1+1 = 2.
dmax ~2,4~ = min(d2, d3) + min(d1, d4) = 2+1 = 3.

dmax{~1,3~} = min(d1) + min(d2, d3, d4) = 1+1 = 2.
dmax{~2,4~} = min(d2, d3) + min(d1, d4) = 2+1 = 3.

|