A * / A星搜索的启发式方法及其效率

问题描述

我感到，启发式算法低估了实际成本，对于A *搜索而言，找到路径查找问题的最佳解决方案的效率越低（扩展更多的节点）。同样，当启发式算法完美估计实际成本时，A *总是可以找到具有最小节点扩展的最佳解决方案。但是如何证明呢？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）