AStar icon indicating copy to clipboard operation
AStar copied to clipboard

Implement OpenSet as a Priority Queue

Open meiamsome opened this issue 7 years ago • 1 comments

In order to achieve the best performance, a priority queue should be used for OpenSet. ( O(1) lookup for finding the minimum and O(log(n)) for removing it)

As javascript has no built in priority queues, it would have to be implemented or externally included

(I would like to see Dan program and explain that!)

meiamsome avatar Jan 16 '17 10:01 meiamsome