Показать сообщение отдельно
Старый 14.05.2006, 02:21
expl вне форума Посмотреть профиль Отправить личное сообщение для expl Найти все сообщения от expl
  № 1  
Ответить с цитированием
expl

блогер
Регистрация: Feb 2006
Сообщений: 1,474
Записей в блоге: 3
По умолчанию алгоритм Дейкстры

Люди! нужен рабочий пример алгоритма Дейкстры (поиск кратчайших путей в моем случае на железнодорожном полотне). По форуму искал, но там по ходу про волновой алгоритм, а длина рельс у меня НЕодинаковая.
С питона на флеш переводил вот это:
http://lib.custis.ru/index.php/%D0%9...82%D1%80%D1%8B
Заставить то работать заставил - пути он ищет, только ни хрена не кратчайшие, а они нужны именно такие, иначе поезда круги нарезают, а послезавтра работу здавать
p.s. свой код не привожу, т.к. моя организация узлов и путей специфична.