Для пассажира наиболее удобно, когда транспорт обеспечивает доставку “от двери до двери”. На небольших расстояниях эта проблема успешно решается при помощи использования автотранспорта. Но рост количества автомобилей привел к перенасыщению транспортом автомагистралей и особенно улиц городов. Образуются пробки, в результате снижается скорость движения, увеличивается загрязнённость окружающей среды. Развитие сетевой инфраструктуры рельсового транспорта предлагается по следующим направлениям: - интеграция рельсового транспорта в единую систему с другими видами транспорта; - развитие системы городских сообщений по типу «трамвай – автобус –троллейбус – поезд», которая предусматривает использование всех видов транспорта в городской среде. Использование концепции «трамвай – автобус – троллейбус – поезд» дает возможность решить многие проблемы внутригородских перевозок столицы. Переход с линии одной системы на участок другой совершается в строго определенных стыковочных пунктах по соединительным путям; - улучшение условий пересадки между видами транспорта с согласованием расписаний, созданием единых станций — пересадочных узлов, позволит снизить нагрузку на узлы и сократить перемещение пассажиров, как по времени, так и находится, в «пробках», в часы пик; Для решения данной задачи рассматривается алгоритм, который определяет минимальное время в пути между вер¬шинами в простом орграфе с неотрицательными весами. К таким орграфам сводятся многие типы графов. Если граф не является простым, его можно сделать таковым, отбрасывая все петли и, за¬меняя каждое множество параллельных ребер кратчайшим реб¬ром (ребром с наименьшим весом) из этого множества; каждое неориентированное ребро заменяется парой ориентированных ребер. Если граф не взвешен, то можно считать, что все ребра имеют один вес. Результаты расчетов сохраняются в выходном файле Short.out со следующей структурой: вершины пути, время в пути.