【人工智能导论】路径规划算法
·
| 情况 | 函数 | 结果 |
|---|---|---|
| h(n)=0 ，即 f(n)=g(n) | A*算法退化为Dijkstra算法 | 保证能找到最短路径 |
| h(n) < 实际代价 | h(n)越小，A*扩展的节点越多，运行的越慢 | 保证能找到一条最短路径，但运算更快了 |
| h(n) = 实际代价 | 仅寻找最佳路径，而不扩展任何别的节点 | 保证能找到一条最短路径，并且运算非常快 |
| h(n) > 实际代价 | 寻找最佳路径且扩展别的任何节点 | 不能保证找到一条最短路径，但运算更快了 |
| h(n) >> g(n) | A*算法退化为BFS算法 | 不能保证找到一条最短路径，但运算非常快 |
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
0
0- 0
已为社区贡献4条内容
所有评论(0)