|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.11.2009, 13:26 | #1 |
Регистрация: 15.10.2008
Сообщений: 3
|
Алгоритм Дейкстры для нескольких минимальных путей.
Добрый день. Возникла проблема. Есть программа для поиска минимальных путей с помощью алгоритма Дейкстры, но она находит только один единственный кратчайший путь. Как сделать так , чтоб она находила несколько кратчайших путей если такие существуют?
Заранее спасибо. |
24.11.2009, 14:33 | #2 |
Дружите с Linq ;)
Форумчанин
Регистрация: 15.10.2008
Сообщений: 823
|
Что значит несколько кратчайших путей?..кратчайший либо единственный,либо есть пути,равные ему(хотя не часто такое бывает).Можно попробовать найти кратчайший и перебрать остальные варианты и искать пути,равные кратчайшему,записывая такой путь в массив.Выложите код программы,там посмотрим.
Не давай организму поблажки, каждый день тренируй его в шашки..
|
24.11.2009, 16:37 | #3 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Если речь идет об поиске всех путей данной минимальной длины, то надо доделывать дополнительные указтельные массивы, это вообще Дейкстрой довольно неудобно делать. Хотя никогда не думал, как такое делать "удобно", так как никогда не приходилось такого делать. Можно описание графа в студию? орграф или нет, чем выражены весы путей, ну и так далее.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм Дейкстры поиска путей в графе. Как реализовать с помощью приоритетной очереди? | Zefick | Помощь студентам | 0 | 04.06.2009 14:03 |
применить Алгоритм Дейкстры для поиска кратчайшего пути в графе | Эдгар | Microsoft Office Excel | 13 | 24.10.2008 21:01 |
Алгоритм Дейкстры | Dimon88 | Помощь студентам | 2 | 03.11.2007 17:13 |