Efficient selection of the current best candidate for extension is typically implemented using a priority queue.
Examples of best-first search algorithms include Dijkstra's algorithm and the A-star search algorithm. Best-first algorithms are often used for pathfinding in combinatorial search.
Search Encyclopedia
|