A1 A2 Α1

E1 200 0 200 200 ΚΛ1 150

E2 300 0 300 300 ΚΛ2 200
500 500 ΚΛ3 150
500 0 500
500
425 560
510 600 Ζ1 238000 470
505
490

οποτε το συνολικο ελαχιστο κόστος του δικτυου ε

 Α2
0 150 150
0 200 200
0 150 150
500
0

390 Ζ2 245000
410
440

αχιστο κόστος του δικτυου είναι Ζ1 + Ζ2 =23800 + 24500 = 48300.