【人工智能导论】路径规划算法

Hahalim

于 2023-03-08 23:39:34 发布

阅读量380

点赞数

分类专栏：人工智能导论文章标签：人工智能算法

本文链接：https://blog.csdn.net/Hahalim/article/details/129387249

版权

人工智能导论专栏收录该内容

1 篇文章

订阅专栏

当A*算法中的h(n)=0时，它等同于Dijkstra算法，确保找到最短路径但效率较低。若h(n)小于实际代价，算法会扩展更多节点，速度变慢。如果h(n)等于实际代价，只找最优路径，运算速度快。然而，当h(n)大于实际代价，路径最优化无法保证，但运算速度加快。在极端情况下，h(n)>>g(n)时，A*算法退化为BFS，不保证最短路径但执行快速。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    情况函数结果
h(n)=0 ，即 f(n)=g(n)A*算法退化为Dijkstra算法保证能找到最短路径
h(n) < 实际代价h(n)越小，A*扩展的节点越多，运行的越慢保证能找到一条最短路径，但运算更快了
h(n) = 实际代价仅寻找最佳路径，而不扩展任何别的节点保证能找到一条最短路径，并且运算非常快
h(n) > 实际代价寻找最佳路径且扩展别的任何节点不能保证找到一条最短路径，但运算更快了
h(n) >> g(n)A*算法退化为BFS算法不能保证找到一条最短路径，但运算非常快

情况	函数	结果
h(n)=0 ，即 f(n)=g(n)	A*算法退化为Dijkstra算法	保证能找到最短路径
h(n) < 实际代价	h(n)越小，A*扩展的节点越多，运行的越慢	保证能找到一条最短路径，但运算更快了
h(n) = 实际代价	仅寻找最佳路径，而不扩展任何别的节点	保证能找到一条最短路径，并且运算非常快
h(n) > 实际代价	寻找最佳路径且扩展别的任何节点	不能保证找到一条最短路径，但运算更快了
h(n) >> g(n)	A*算法退化为BFS算法	不能保证找到一条最短路径，但运算非常快