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

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

у меня нету. спроси у яндекса.

Дык еслиб нашел, не спрашивал

ОТБОЙ. Кажется произошло чудо и алгоритм заработал, по крайней мере глюки еще не найдены

Вот это совпадение :)
Вот, моя недавняя реализация этого алгоритма, но на большой карте тормозит :(
http://vl.nn.ru/graf/test_graf.html

Сейчас тружусь на поиском более быстрых алгоритмов.

A зачем в твоем случае Дейкстру использовать? Для графов с равновеликими ребрами вроде волновой алгоритм используется, а раз он имеет более узкое применение, наверное быстрее работает

В данном случае я просто сделал тем способом, который был на памяти. Волноовй алгоритм я не помнил, поэтому и не парился.

А вообще, есть мысль сделать (в моём примере) переходы между квадратами разными - бег по песку, например, и бег по ровной твёрдой поверхности отличаются немного :)

Странно;) он наискосок бежит там, где по прямой можно:)

Но прикольно...