优先
人工智能课程报告--分别用宽度优先、深度优先、贪婪算法和a_算法求解“罗马利亚度假问题”(编辑修改稿)
5 贪婪算法扩展结点数为 4 所以在求解该问题时，贪婪算法的效率最高，其次是 A*算法，然后是 BFS算法，最后是 DFS 算法。 但是贪婪算法和 A*算法生成的节点数依赖于启发函数的值，因此虽然对于本题来说贪婪算法和 A*算法的效率很高，但是不能说在所有搜索问题中贪婪算法和 A*算法的效率都是最高的。 1）深度优先搜索 // v0起始节点 vg目标节点 // // Expand返回扩展结点数