Сценарий: пользователь вводит станцию А - начало маршрута, например, метро
Адмиралтейская, и станцию Б - конец маршрута, например, метро Озерки.
Программа возвращает пользователю кратчайший маршрут между станциями А и Б.
Необходимо учитывать возможность пересадок и различное время между станциями.
Программа должна учитывать время пересадки, а также возвращать время в пути и альтернативные маршруты, если таковые имеются.
Основной сценарий должен работать для метрополитена Санкт-Петербурга и Новосибирска.
Должен быть UI.

Входные данные: город, станция А и Б.

Выходные данные: список станций - кратчайший маршрут между станциями А и Б, время в пути и альтернативные маршруты, если таковые имеются.

Есть код, который отрабатывает только станции СПб без UI. Можно доработать его до указанного выше состояния. Во вложении.