CodingTrain / CodingTrain/AStar
Implement OpenSet as a Priority Queue
Open
enhancement
- Dominant language
- JavaScript
- Stars
- 122
- Forks
- 65
- PR merge metrics
- No merged PRs in 30d
Description
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!)
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.