d nowrap valign=top>
14 =
-125
31 =
195
22 =
-225
33 =
100
При цьому значення цільової функції:
Z = 20 * 350 +50 * 220 +130 * 240 +50 * 160 +150 * 150 +30 * 180 +70 * 225 = 100850
Покращився.
Знову вибираємо цикл з включенням в якості вершини клітини з потенційною оцінкою +195, що дозволяє перерозподілити перевезення:
20
50
30
-
50
50
В В
В В
В В
В В
20
В В
100
20
В В
100
В В
В В
В В
В В
-
70
70
20
70
50