路径规划算法--Dijkstra算法,A*算法,CBS算法
路径规划算法
一、A*算法总结
基本思想
A算法把Dijkstra算法(靠近初始点的结点)和最佳优先搜索算法(BFS)(靠近目标点的结点)的信息块结合起来。
在讨论A算法的标准术语中,g(n)表示从初始结点到任意结点n的代价,h(n)表示从节点n到目标点的启发式评估代价,当从初始点向目标点移动时,A*权衡这两者。每次进行主循环时,它检查f(n)最小的结点n,其中f(n)=g(n) + h(n)....
原创
2020-04-04 17:31:36 ·
7771 阅读 ·
0 评论