Алгоритм Дейкстры

[VN29]

Помогите разобраться: при вычислении кратчайшего пути по графу согласно Алгоритма Дейкстры получил между двумя точками два кратчайших пути с одинаковой стоимостью. Как согласно Алгоритма Дейкстры в ответе будет два маршрута ? или один маршрут? Подскажите как поступит алгоритм.
PS Знаю, что ospf, который работает на основе этого алгоритма запишет оба маршрута, а вот как в самом алгоритме не уверен.

[Aritaborian]

VN29 в сообщении #1523205 писал(а):

Как согласно Алгоритма Дейкстры в ответе будет два маршрута ? или один маршрут? Подскажите как поступит алгоритм.

Согласно своему определению, алгоритм выдаст оба маршрута.

[VN29]

нашел в Интернете программу, которая считает онлайн граф по Алгоритму Дейкстра, сделал 3 полностью одинаковых маршрута, кратчайшим выбирает один. Скрин прекрипить не смог, загрузи по ссылке
https://ibb.co/bKnNpPX

[kotenok gav]

VN29 в сообщении #1523221 писал(а):

нашел в Интернете программу, которая считает онлайн граф по Алгоритму Дейкстра

Ищите другую, значит.

[Aritaborian]

VN29, определение алгоритма и его реализация это разные вещи, поймите.

[VN29]

получается, что по указанной картинке - правильный ответ 3 кратчайших маршрута?
а если было бы так:

А -- (5) -- В -- (10) -- С
\ -- (10) - D - (5) -- /

то было бы два или один кратчайший маршрут?

[mihaild]

Нужно уточнять - под алгоритмом Дейкстры понимают несколько похожих, но отличающихся вещей. Как правило он вообще не возвращает пути в явном виде, а только расстояния до всех вершин от стартовй, и для каждой вершины - предыдущую в каком-нибудь из кратчайших путей до неё.
В явном виде список всех кратчайших путей вовзращать нереально, т.к. их может быть экспоненциально много.