Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

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

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

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

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

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

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

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

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

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм Дейкстры polubencev Помощь студентам 1 20.06.2012 22:25
Алгоритм Дейкстры tarnis Общие вопросы Delphi 4 11.05.2010 14:00
Алгоритм Дейкстры andis Помощь студентам 0 24.01.2010 18:42
Алгоритм Дейкстры Dimon88 Помощь студентам 2 03.11.2007 18:13


01:52.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru