Дана схема метро. Известно время движения поездов между соседними станциями и время перехода пассажиров на станциях пересадок.
Найти все способы проезда между между двумя заданными станциями, упорядоченные по времени в пути или по количеству переходов.
- Графы.
- Программа pMetro v1.19.12 – 18.07.2005.
См. сайт о метро pmetro.nm.ru