A*算法与dijkstra算法对比及原理分析

参考博客：https://blog.csdn.net/dujuancao11/article/details/109749219

共同点：

    A*的dijkstra算法都是源于数据结构的广度优先搜索，它俩都有一个明确的起点，然后从这个起点开始向四周扩散并更新节点或者栅格的代价。 

    两者在扩散的过程中，都将节点划分为已确定父节点的点和待确定父节点的点。

   步骤可以简略为：1,将带确定父节点的点中最小代价的点更新为确定点。

           2,由于有新节点父节点的确定，更新此节点连接的待确定的点的代价

           3,重复1,2步骤

         核心思想在于由起点不断向外扩散去确定相对起点而言确定的父节点，这个父节点的标准是相对起来来说是最优的。 基于的核心依据是：在已确定的节点基础上，待确定点中最小的代价的点就是新的确定点。

不同点： A*与dijkstra的不同点也很明显，dijkstra算法在更新的过程中是无方向的，就是更新的过程与终点无关。而A*算法则以预估代价的方式将终点加入到总体代价中，这样更新的过程A*就有一个明显的指向性。