|
Етот алгоритм далеко не самий лутший, с другой сторони у тебя огранишена памят.
Алгоритм Дейкстры действително достаточно еффективен. Но !! он разработан для поиска пути в произволном графе, когда о структуре графа ничего неизвестно заранее. У тебя же известно што некоторие догоги "глухие"
Попробуй лутше "волновой алгоритм", насколко я понял препятствия двигатся не могут, знашит пойдет. Правда не уверен што он будет лутше.
__________________
Когда умираешь, да еще так долго и трудно, очень хочется хоть немного насолить живым, просто невозможно удержаться от искушения!
М.Фрай
|