最佳优先搜索（知情搜索）

最佳优先搜索是一种遍历技术，该技术通过检查哪个节点是最有前途的节点，然后对其进行检查，来确定下一个要访问的节点。为此，它使用评估函数来确定遍历。

最好的树遍历优先搜索技术属于启发式搜索或知情搜索技术。

节点的成本存储在优先级队列中。这使得最佳优先搜索的实现与广度优先搜索的实现相同。就像使用BFS队列一样，我们将使用优先级队列。

实现最佳优先搜索的算法

Step 1 : Create a priorityQueue pqueue.

Step 2 : insert ‘start’ in pqueue : pqueue.insert(start)

Step 3 : delete all elements of pqueue one by one.

Step 3.1 : if, the element is goal . Exit.

Step 3.2 : else, traverse neighbours and mark the node examined.

Step 4 : End.

该算法将首先在队列中遍历最短路径。在最坏的情况下，算法需要O（n * logn）时间。