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