Такая задача: рассчитать оптимальный маршрут между двумя населенными пунктами А и Б. передвижение по воздуху. И причем не факт, что между этими пунктами есть прямое сообщение. если его нет, то надо «лететь с пересадкой». Программа рассчитывает оптимальный маршрут с учетом этих пересадок.
Таким алгоритмом можно решить и некоторые другие задачи по информатике олимпиадного характера.
Скачать «Расчет оптимального маршрута между населенными пунктами»:

  avialinii.zip (1,8 KiB, 587 hits)