Форум сайта python.su
Нужен алгоритм Дейкстры,чтобы выводил маршрут от одной точки до другой (скажем от 1 до 8, 1-3-8)
Нигде не могу найти.Заранее спасибо за помощь.
Нашёл вот такой код http://code.activestate.com/recipes/119466-dijkstras-algorithm-for-shortest-paths/,но я новичок в Питоне,не знаю,как подключить библиотеку первую(
Отредактировано Zemetrans (Дек. 12, 2012 02:18:20)
Офлайн
Офлайн
Блин.Не подумал.Буду дома- попробую.
Офлайн
Скачал версию питона как у исходников,смог всё запустить,связать со своим,но возникли общие вопросы:
1.Что такого в этой записи:
raise ValueError, \“blabla” ,что питоны версии 2.7 и 3.3 на неё ругаются
2.Q = vwLength питоны 2.7 и 3.3 ругаются на vwLength,типо ошибка синтаксиса.Подскажите почему?
Отредактировано Zemetrans (Дек. 12, 2012 20:28:08)
Офлайн