2015-03-07
421
Пример.
ВАРИАНТЫ ЗАДАНИЙ
На рис. 7 показана транспортная сеть, соединяющая 24 населенных пунктов, и расстояния между ними. Найдите кратчайшие маршруты между следующими населенными пунктами:
| Вариант | Маршрут |
| Шемурша – Ядрин | |
| Шемурша – Аликово | |
| Красные Четаи – Яльчики | |
| Порецкое – Козловка | |
| Шумерля – Козловка | |
| Моргауши – Батырево | |
| Чебоксары – Алатырь | |
| Ибреси – Ядрин | |
| Шемурша – Красноармейское | |
| Урмары – Порецкое | |
| Моргауши – Ибреси | |
| Мариинский Посад – Шемурша |
ЛАБОРАТОРНАЯ РАБОТА № 20
ЗАДАЧА О МАКСИМАЛЬНОМ ПОТОКЕ
