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

最新推荐文章于 2024-07-18 18:43:19 发布

Hahalim

最新推荐文章于 2024-07-18 18:43:19 发布

阅读量276

点赞数

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

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

版权

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

1 篇文章 0 订阅

订阅专栏

                    
                    情况函数结果
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算法	不能保证找到一条最短路径，但运算非常快