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

[expl]

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