Алгоритм Дейкстры для нескольких минимальных путей. - Помощь студентам

Krjak · 24.11.2009, 13:26

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

Заранее спасибо.

Скарам · 24.11.2009, 14:33

Что значит несколько кратчайших путей?..кратчайший либо единственный,либо есть пути,равные ему(хотя не часто такое бывает).Можно попробовать найти кратчайший и перебрать остальные варианты и искать пути,равные кратчайшему,записывая такой путь в массив.Выложите код программы,там посмотрим.

LeBron · 24.11.2009, 16:37

Если речь идет об поиске всех путей данной минимальной длины, то надо доделывать дополнительные указтельные массивы, это вообще Дейкстрой довольно неудобно делать. Хотя никогда не думал, как такое делать "удобно", так как никогда не приходилось такого делать. Можно описание графа в студию? орграф или нет, чем выражены весы путей, ну и так далее.

24.11.2009, 13:26	#1
Krjak Регистрация: 15.10.2008 Сообщений: 3	Алгоритм Дейкстры для нескольких минимальных путей. Добрый день. Возникла проблема. Есть программа для поиска минимальных путей с помощью алгоритма Дейкстры, но она находит только один единственный кратчайший путь. Как сделать так , чтоб она находила несколько кратчайших путей если такие существуют? Заранее спасибо.

24.11.2009, 14:33	#2
Скарам Дружите с Linq ;) Форумчанин Регистрация: 15.10.2008 Сообщений: 822	Что значит несколько кратчайших путей?..кратчайший либо единственный,либо есть пути,равные ему(хотя не часто такое бывает).Можно попробовать найти кратчайший и перебрать остальные варианты и искать пути,равные кратчайшему,записывая такой путь в массив.Выложите код программы,там посмотрим. Не давай организму поблажки, каждый день тренируй его в шашки..

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Алгоритм Дейкстры поиска путей в графе. Как реализовать с помощью приоритетной очереди?	Zefick	Помощь студентам	0	04.06.2009 14:03
применить Алгоритм Дейкстры для поиска кратчайшего пути в графе	Эдгар	Microsoft Office Excel	13	24.10.2008 21:01
Алгоритм Дейкстры	Dimon88	Помощь студентам	2	03.11.2007 17:13

24.11.2009, 16:37	#3
LeBron Форумчанин Регистрация: 10.10.2009 Сообщений: 680	Если речь идет об поиске всех путей данной минимальной длины, то надо доделывать дополнительные указтельные массивы, это вообще Дейкстрой довольно неудобно делать. Хотя никогда не думал, как такое делать "удобно", так как никогда не приходилось такого делать. Можно описание графа в студию? орграф или нет, чем выражены весы путей, ну и так далее.