如何解决A * / A星搜索的启发式方法及其效率
我感到，启发式算法低估了实际成本，对于A *搜索而言，找到路径查找问题的最佳解决方案的效率越低（扩展更多的节点）。同样，当启发式算法完美估计实际成本时，A *总是可以找到具有最小节点扩展的最佳解决方案。但是如何证明呢？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
