Как решить алгоритм Дейкстры

 
 
 
Сообщения:1
Коллеги, я имею задачу и не совсем понимаю, какой план должен составить для её реализации.

Вот собственно задача:

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


Приведу у пример файла на вход:
907;1909; 1929;1790.87;00:50:00;20:00:00
908;1909;1929;1790.87;00:50:00;20:00:00
909;1929;1909;1790.87;10:01:00;01:00:00
909;1929;1921;199.15;11:10:00;01:00:00
910;1929;1909;1790.87;10:01:00;01:00:00
910;1929;1921;199.15;11:10:00;01:00:00


Перерыв весь интернет я понял, что мне необходим алгоритм Дейкстры.
1) Правильно ли я думаю?
2) С чего я должен начать, что б реализовать данную задачу (может посоветуете видео, статьи или если понимаете задание - опишите как надо все реализовать)?

Буду всем благодарен за помощь!

P.S. Так же буду благодарен людям, которые смогут поддерживать связь со мной во время реализации моей задачи.
Моя почта [email protected]
 
 
Сообщения:987
глянь тут
тут моё решение для 2D карт.
 
Модераторы:Нет
Сейчас эту тему просматривают:Нет