lign="justify"> 13 = 6 9
5 s 15 = 3 0u 1 = 0540
60 (+) 480 (-) s 21 = 1 10
7 s 23 = 8 12 s 24 = 1 8 s 25 = 1 0u 2 = 2660
6601085 b> s 34 = -1 7 0 u 3 < span align = "justify"> = 3780 120 (-) 60360 (+) 240 v 1 = 7v 2 = 5v 3 = 2v span> 4 = 5v 5 = -3 Визначимо оцінки вільних клітин і впишемо їх у ліві верхні кути клітин:
s 12 = 10 - (5 + 0) = 5; s 13 = 8 - (2 + 0) = 6; s 15 = 0 - (-3 + 0) = 3; 21 = 10 - (7 + 2) = 1; s 23 = 12 - (2 + 2) = 8; s 24 = 8 - (5 + 2) = 1; 25 = 0 - (-3 + 2) = 1; s 34 = 7 - (5 + 3) = -1.
Мається негативна оцінка s 34 = -1. Починаючи з неї будуємо замкнутий цикл:
(3, 4) (+) - (3, 1) (-) ...