Також наведемо матрицю по стовпцях:
= 192 +16 = 208
В
Максимальне збільшення оцінки, рівне 16, має дуга (7,5), але вона не відповідає обраному напрямку обходу за годинниковою стрілкою. Включаємо до рішення дугу (5,7). Викреслюємо з матриці 5 рядок і 7 стовпець. Отримуємо матрицю, в якій накладена заборона на дугу (7,5):
1345681X33420802186X160933X2733046801824X0744390X303580424240X
-й крок: Отриману матрицю знову наводимо по рядках:
134568min1X334208002186X1609033X27330406801824X00744390X3035080424240X0
В
Наводимо матрицю по стовпцях:
1345681X3344802186X00933X271704680188X0744390X30358042480Xmin0001600
,
r = 208 +16 = 224
Знайдемо збільшення оцінок:
В
Максимальне збільшення оцінки, рівне 48, має дуга (7,4). Включаємо до рішення дугу (7,4). Викреслюємо з матриці сьомий рядок і п'ятий стовпець. Накладаємо заборону на дугу (2,5), так як вона створює приватний контур. Отримуємо матрицю:
135681X34802186Х0933X17046808X080480X
4-й крок: Отриману матрицю знову наводимо по рядках: матриця вже приведена по рядках.
Наводимо матрицю по стовпцях:
135681X30802186Х0933X13046804X080440Xmin00400
= 224 +4 = 228
Знайдемо збільшення оцінок:
В
Максимальне збільшення оцінки, рівне 6, має дуга (2,6). Включаємо до рішення дугу (2,6). Викреслюємо з матриці другий рядок і шостий стовпець. Накладаємо заборону на дугу (5,2), так як вона створює приватний контур. Отримуємо матрицю:
13581X30033X134680Х08044X 5-й крок: Отриману матрицю знову наводимо по рядках:
1358min1X300030X1013680Х008044X0
Таблиця вже наведена за стовпцями.
В
r = 228 +3 = 231
Знайдемо збільшення оцінок:
В
Максимальне збільшення оцінки, рівне 7, має дуга (8,1). Включаємо до рішення дугу (8,1). Викреслюємо з матриці восьмий рядок і перший стовпець. Отримуємо матрицю:
358130Х3X10160Х0
-й крок: Отриману матрицю знову наводимо по рядках:
358min130Х03X90160Х00 Таблиця вже наведена за стовпцями.
= 231 +1 = 232
Знайдемо збільшення оцінок:
В
Максимальне збільшення оцінки, рівне 13, має дуга (1,5), включаємо до рішення дугу (1,5). Викреслюємо з матриці перший рядок і п'ятий стовпець. Отримуємо матрицю:
-й крок: Отриману матрицю знову наводимо по рядках:
383X0600
Таблиця вже приведена по рядках і стовпцях.
В
r = 232
Знайдемо збільшення...