Nicolas Prof blog » Algorithm http://blog.nicolasprof.com Flash блог Thu, 06 May 2010 17:08:16 +0000 http://wordpress.org/?v=2.8.5 en hourly 1 PathFinder : Demo http://blog.nicolasprof.com/pathfinder-demo http://blog.nicolasprof.com/pathfinder-demo#comments Sun, 03 Jan 2010 09:02:38 +0000 Nicolas Prof http://blog.nicolasprof.com/?p=409 Предлагаю вашему вниманию, собственную реализацию вспомогательного framework по обнаружению минимального пути в графе. На данном этапе разработки, PathFinder, поддерживает два алгоритма: алгоритм Дейкстры и «А» звезда. Алгоритмы изрядно изменены, для максимальной совместимости с framework, за основу взяты лишь идеи этих алгоритмов.

Достоинства и недостатки реализованных алгоритмов.

Алгоритм Дейкстры:
+ точное обнаружение минимально пути в графах любой сложности;
+ позволяет обнаруживать путь в сложных/запутанных графах;
- в 3 раза медленнее, чем алгоритм «А» звезда;

Алгоритм «А» звезда:
+ быстрый метод обнаружения пути;
+ идеально подходит для графов с принципом построения как у «королевского» графа;
- некорректно находит путь в сложных/запутанных графах;

Смотреть в действии

]]> http://blog.nicolasprof.com/pathfinder-demo/feed 3