Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Скриптовые языки программирования > Python
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.12.2012, 22:32   #1
Oinevle
 
Регистрация: 08.11.2012
Сообщений: 7
По умолчанию Python алг. Дейкстры

Есть алгоритм Декйстры, как его докрутить, чтобы он ещё и показывал сам минмальный путь от вершины до вершины? Например, минимальное расстояние: 10, путь x1,x2,x6,x8.

Билблиотеке не вариант, с ними уже и сам сделал.

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

http://ideone.com/kKAc2T
Oinevle вне форума Ответить с цитированием
Старый 29.12.2012, 13:23   #2
Somebody
Участник клуба
 
Регистрация: 08.10.2007
Сообщений: 1,185
По умолчанию

Надо кроме массива расстояний для каждой вершины сохранять ещё и предыдущую вершину, тогда можно будет отследить путь, если начать с конечной вершины.
Somebody вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм Дейкстры 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