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

[expl]

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

[0xFFFFFF]

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

[expl]

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

[expl]

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

[Cvazimodo]

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

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

[expl]

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

[Cvazimodo]

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

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

[Friday13]

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

[Friday13]

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