Составление маршрута на основе расписания при помощи алгоритма кратчайших путей: различия между версиями

Рассмотрим задачу планирования маршрута для пассажиров общественного транспорта, идущего по расписанию. Здесь в качестве примера рассматривается железнодорожная система, но обсуждение в равной степени применимо к автобусам, легкорельсовому транспорту и аналогичным системам. Точнее говоря, задача состоит в том, чтобы построить информационную систему расписания, которая на основании подробного расписания всех поездов предоставит пассажирам хорошие маршруты, включая пересадку между разными поездами.