|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.12.2012, 22:32 | #1 |
Регистрация: 08.11.2012
Сообщений: 7
|
Python алг. Дейкстры
Есть алгоритм Декйстры, как его докрутить, чтобы он ещё и показывал сам минмальный путь от вершины до вершины? Например, минимальное расстояние: 10, путь x1,x2,x6,x8.
Билблиотеке не вариант, с ними уже и сам сделал. Заранее спасибо. http://ideone.com/kKAc2T |
29.12.2012, 13:23 | #2 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
Надо кроме массива расстояний для каждой вершины сохранять ещё и предыдущую вершину, тогда можно будет отследить путь, если начать с конечной вершины.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм Дейкстры | polubencev | Помощь студентам | 1 | 20.06.2012 22:25 |
Алгоритм Дейкстры | tarnis | Общие вопросы Delphi | 4 | 11.05.2010 14:00 |
Алгоритм Дейкстры | andis | Помощь студентам | 0 | 24.01.2010 17:42 |
Алгоритм Дейкстры | Dimon88 | Помощь студентам | 2 | 03.11.2007 17:13 |