最佳优先搜索（知情搜索）
最佳优先搜索是一种遍历技术，该技术通过检查哪个节点是最有前途的节点，然后对其进行检查，来确定下一个要访问的节点。为此，它使用评估函数来确定遍历。
最好的树遍历优先搜索技术属于启发式搜索或知情搜索技术。
节点的成本存储在优先级队列中。这使得最佳优先搜索的实现与广度优先搜索的实现相同。就像使用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）时间。
热门推荐
1 如何训练狗狗不叫
2 训练狗狗不叫
3 训练狗狗随行
4 怎么训练狗狗不叫
7 训练比熊狗狗教程
10 上海狗狗训练
11 怎么训练狗狗上厕所
12 训练狗狗趴下
13 狗狗服从训练
14 训练狗狗拒食
15 训练狗狗笑
16 训练狗狗大便
17 训练狗狗立
18 训练狗狗捡东西