destus,
1) в прошлом году я реализовывал
агоритм дейкстры, где на вход подается
матрица смежности. В паблике его нет
2) чем плох способ с матрицей? Тем, что он требует задания сразу
всей матрицы. (хотя для дейксты это как раз то, что нужнно)
3) моя реализация astar-algorithm'а, как ты мог заметить, основана на
коллбеках: достаточно задать начальную, конечную точки, определить коллбеки, в том числе "порождающий" коллбек getSuccessors и дело в шляпе.
4) что касается тестов, то я их на коленке мастерил =) Иными словами: работа алгоритма
не завязана на именно такое представление данных.
|
Цитата:
|
|
An almost universal implementation of A* search algorithm in JavaScript.
|