实验6 A*最佳优先搜索算法一 实验原理最佳优先的一个重要原理就是根据评价函数的计算结果总是选择代价最小的那条路径向下搜索。在搜索过程中通过不断地放弃代价较大的路径，从而最终找到代价最小的问题求解答案。二 实验目的掌握宽度搜索算法及A*最佳优先搜索算法。三 实验内容与结果运用所学知识，设计并编程实现对树的宽度搜索及A*最佳优先索算法。（见后面作业题目，将实验结果同时保存在电子版中）。四 实验总结61 广度（宽度）搜索上一章介绍了深度搜索，现在我们来介绍广度搜索。为了使你对这两种搜索方式有一个较深刻的了解，再次将它们做个比较。使用下面的树来说明这两种搜索方式。节点a是搜索的起点，而节点i是搜索的目标。先来看看深度搜索。深度搜索的搜索路径如下：a-ba-b-ea-ca-c-fa-c-ga-d-i最后找到了节点i。它先找出与a相连的某个节点b，发现b下面还有节点e，由于是深度搜索，所以它就会访问节点e，此时发现e下面没有其它的节点了，于是就返回到节点b，同样b下面也没有其它的节点
