ОБРАЗЕЦ ВЫПОЛНЕНИЯ

Пример.

ВАРИАНТЫ ЗАДАНИЙ

На рис. 7 показана транспортная сеть, соединяющая 24 населенных пунктов, и расстояния между ними. Найдите кратчайшие маршруты между следующими населенными пунктами:

Вариант	Маршрут
	Шемурша – Ядрин
	Шемурша – Аликово
	Красные Четаи – Яльчики
	Порецкое – Козловка
	Шумерля – Козловка
	Моргауши – Батырево
	Чебоксары – Алатырь
	Ибреси – Ядрин
	Шемурша – Красноармейское
	Урмары – Порецкое
	Моргауши – Ибреси
	Мариинский Посад – Шемурша

ЛАБОРАТОРНАЯ РАБОТА № 20

ЗАДАЧА О МАКСИМАЛЬНОМ ПОТОКЕ