如何证明在启发函数h(n)是可采纳的情况下树搜索的A*算法的最优性
思路：证明最优解A的祖先节点n要比次优解B先被拓展即可。关于树搜索A*算法的具体概念可以参考：https://blog.csdn.net/zhulichen/article/details/78786493详细证明思路如图...
·
思路：证明最优解A的祖先节点n要比次优解B先被拓展即可。
关于树搜索A*算法的具体概念可以参考：https://blog.csdn.net/zhulichen/article/details/78786493
详细证明思路如图
技术共进，成长同行——讯飞AI开发者社区
更多推荐
5
0- 0
已为社区贡献1条内容
所有评论(0)