Как правильно строить алгоритм

У меня есть задание и файл на вход, которые я прикреплю ниже. Я не совсе понимаю с чего начать... Сейчас в голове у меня лишь рекурсия, правильно ли я думаю?

Дано расписание переездов поездов между несколькими станциями в формате “номер поезда;станция отправления;станция прибытия;стоимость;время отправления;время прибытия” (гарантированно, что нет переездов дольше суток) . Необходимо получить “лучшие” варианты (несколько, если это возможно) проезда с пересадками между всеми станциями. Запросы на лучшие варианты:

  • Лучшие по цене
  • Лучшие по времени

Файл на вход:

2702;1902;1929;315.01;08:00:00;16:30:00
2703;1902;1929;315.01;08:00:00;16:30:00
2203;1902;1929;319.76;13:15:00;17:55:00
1405;1981;1929;330.59;17:40:00;16:21:00
4201;1929;1902;334.56;08:40:00;13:50:00

Примечание к заданию!!! Задача состоит в том чтобы найти лучшие маршруты для проезда с пересадками между всеми станциями. Например, у тебя есть 5 станций: 1,2,3,4,5. Ты находишь маршруты которые будут проходить через каждую станцию по одному разу и считаешь какие из них лучшие.


Ответы (0 шт):