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

блогер
Регистрация: Feb 2006
Сообщений: 1,474
Записей в блоге: 3
Выкинье компонент на помойку - он работает в несколько раз медленнее чем обычный поиск волновым методом
Проверял.
Там товарисч просто при каждом проходе сортирует массив вместо бинарной или хотя-бы обычной вставки.
Работает тоже "мажорно" - каждый раз инициализирует карту при нахождении маршрута.

Не, положительные моменты тоже есть - нигде больше не смог найти реализации нахождения пути только с прямоугольными углами
Но если в компонент не лазить - смысла использовать нет,
потому что волновым это реализуется просто и работает быстрее


Последний раз редактировалось expl; 06.02.2011 в 23:38.