А можно пример?) Понятно что не будет с точностью до каждого пути, но кратчайший путь между заданными станциями всё равно даст верный результат.
Верный в смысле того что в ж/д нет параллельных улиц, как в городской сети дорог и если маршрут между двумя остановками не всегда кратчайший, то маршрут поезда между станциями, на мой взгляд, кратчаший по умолчанию