标签： algorithm search tree path-finding a-star
在具有1个设置的源节点（树的根）和更多目标节点的树上运行A *搜索时，算法何时终止？
找到第一个目标后终止吗？还是一直持续到树被完全拜访
答案 0 :(得分：0)
这两个终止条件都不对。
当您实际找到目标的最佳路径的成本小于或等于其他任何路径的最佳成本时，A *终止。
由于允许的启发式函数永远不会高估成本，因此只需在找到目标顶点并将其放入优先队列时即可实现，而估计成本等于其实际成本。
然后，当目标顶点以最小的代价从队列中弹出时，算法终止。