热门标签
热门文章
- 1Python编程从入门到实践——外星人入侵代码_python编程从入门到实践源代码
- 2Linux（信号，进程间通信）共享内存，信号量，消息队列_exit(0)可以删除消息队列吗
- 3OSPF外部路由_external ospf3 routes
- 4Java基础科普_在java中,hz的含义
- 5数字信号处理实验四（FIR数字滤波器设计）
- 6rk3568 Android 解包super.img_super.img解包
- 7QT 图表的使用(三) -- 图表交互操作_qlineseries doubleclicked
- 8论文笔记：Recursive Deep Models for Semantic Compositionality Over a Sentiment Treebank 递归神经网络总结_rvnn在哪篇论文提出
- 9Python基础-2 第一个Python程序_python hello.py 1 2
- 10小飞机大作战（Android Studio）+java语言_android studio课程设计java
当前位置: article > 正文
如何证明在启发函数h(n)是可采纳的情况下树搜索的A*算法的最优性_a*在使用可采纳启发式函数时,能够找到最优解
作者：一键难忘520 | 2024-07-04 11:31:32
赞
踩
a*在使用可采纳启发式函数时,能够找到最优解
思路：证明最优解A的祖先节点n要比次优解B先被拓展即可。
关于树搜索A*算法的具体概念可以参考：https://blog.csdn.net/zhulichen/article/details/78786493
详细证明思路如图
声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】
推荐阅读
相关标签
