Уведомления

Группа в Telegram: @pythonsu

#1 Дек. 12, 2012 02:07:48

Zemetrans
Зарегистрирован: 2012-12-08
Сообщения: 3
Репутация: +  0  -
Профиль   Отправить e-mail  

Алгоритм Дейкстры

Нужен алгоритм Дейкстры,чтобы выводил маршрут от одной точки до другой (скажем от 1 до 8, 1-3-8)
Нигде не могу найти.Заранее спасибо за помощь.
Нашёл вот такой код http://code.activestate.com/recipes/119466-dijkstras-algorithm-for-shortest-paths/,но я новичок в Питоне,не знаю,как подключить библиотеку первую(

Отредактировано Zemetrans (Дек. 12, 2012 02:18:20)

Офлайн

#2 Дек. 12, 2012 04:43:49

FishHook
От:
Зарегистрирован: 2011-01-08
Сообщения: 8312
Репутация: +  568  -
Профиль   Отправить e-mail  

Алгоритм Дейкстры

Zemetrans
не знаю,как подключить библиотеку первую(
Очень просто гуглится, priodict



Офлайн

#3 Дек. 12, 2012 04:58:28

Zemetrans
Зарегистрирован: 2012-12-08
Сообщения: 3
Репутация: +  0  -
Профиль   Отправить e-mail  

Алгоритм Дейкстры

Блин.Не подумал.Буду дома- попробую.

Офлайн

#4 Дек. 12, 2012 20:27:58

Zemetrans
Зарегистрирован: 2012-12-08
Сообщения: 3
Репутация: +  0  -
Профиль   Отправить e-mail  

Алгоритм Дейкстры

Скачал версию питона как у исходников,смог всё запустить,связать со своим,но возникли общие вопросы:
1.Что такого в этой записи:
raise ValueError, \“blabla” ,что питоны версии 2.7 и 3.3 на неё ругаются

2.Q = vwLength питоны 2.7 и 3.3 ругаются на vwLength,типо ошибка синтаксиса.Подскажите почему?

Отредактировано Zemetrans (Дек. 12, 2012 20:28:08)

Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version