A*算法与dijkstra算法对比及原理分析
参考博客:https://blog.csdn.net/dujuancao11/article/details/109749219共同点: A*的dijkstra算法都是源于数据结构的广度优先搜索,它俩都有一个明确的起点,然后从这个起点开始向四周扩散并更新节点或者栅格的代价。 两者在扩散的过程中,都将节点划分为已确定父节点的点和待确定父节点的点。 步骤可以简略为:1,将带确定父节点的点中最小代价的点更新为确定点。 2,由于有新节点父节点的确定,更新此节...
原创
2021-07-12 09:29:58 ·
4333 阅读 ·
0 评论