тому рядку, де різницю буде більше. Аналогічно проводимо цю операції і зі стовпцями. p> Крок другий: вибираємо стовпець 4, де різниця дорівнює 13. Направляємо максимальний потік в клітку. p> Крок третій: викреслюємо рядок 1.
Проводимо повторно операції без урахування клітин 1-ої рядка до отримання кінцевого результату.
В
Відповідь: вантаж направляють по оптимальному маршруту з вантажообігом 2157 ткм.
Вступні дані:
Таблиця 1.3.3
j 12345 i 2842432720 1 41 1315211172 29 22213538133 33 10212824284 27 25192229175 30 1817334125
Таблиця 1.3.4
j 12345 i 2842432720 123456789101 41 131521 1411 2774688862121 21 -2 29 2221 935 3813 2088 8 814 - ---- 3 33 10 2821 328 2242811 11 777 728 --- 4 27 251922 27291722223322 22 - 5 30 1817 3033412511 8 - ------ 1321 13 42321-43-21-44-41-65 - 41 - 6-41 - 7 - 1 - 8 - 21 - 9 - 21 - Крок перший: Знаходимо в рядках мінімальні два числа і віднімаємо з більшого менший. Зупиняємося на тому рядку, де різницю буде більше. Аналогічно проводимо цю операції і зі стовпцями.
Крок другий: вибираємо стовпець 4, де різниця дорівнює 13. Направляємо максимальний потік в клітку. p> Крок третій: викреслюємо стовпець 4.
Проводимо повторно операції без урахування клітин 4-го шпальти до отримання кінцевого результату.
В
Відповідь: вантаж направляють по оптимальному маршруту з вантажообігом 2543 ткм.
Визначення мінімальної тривалост...
