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

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