因此，最佳优先搜索（知情的）和统一成本搜索（不知情的）之间的主要区别在于，在BFS中，我们使用启发式函数来确定下一个要去的节点。在UCS中，我们始终采用从我的初始状态算起的最低费用。
最佳优先搜索中使用的启发式功能是什么？启发式函数是h(n) = f(n)到处都是mentioned，但是f(n)到底是什么？如果我的“地图”有很多节点并且只有路径的成本，那么如何获得其值一个节点到另一个？
答案 0 :(得分：3)
启发式功能并不是唯一的事物。您做出的决定在很大程度上取决于要解决的问题的特定属性。即使这样，您也可以在不同的方法（功能）之间进行选择。通常，您会尝试选择的功能如何影响示例案例中找到的解决方案的质量，并测试替代方案。
例如，如果图是欧几里德图，其中节点表示n维空间中的坐标，而边的代价是其长度（连接的节点之间的距离），则一种可能的启发式方法可能是源之间的距离和目标节点。
您对图形的假设越少-对图形的了解越少-找到合适的启发式函数就越困难。