路径规划算法1 Dijkstra算法

Dijkstra算法是Edsger Wybe Dijkstra在1956年提出的一种用来寻找图形中结点之间最短路径的算法。Dijkstra算法的基本思想是贪心思想,主要特点是以起始点为中心向外层层扩展,直到扩展到目标点为止。Dijkstra算法在扩展的过程中,都是取出未访问结点中距离该点距离最小的结点,然后利用该结点去更新其他结点的距离值。

 在这里插入图片描述

在这里插入图片描述 

 在这里插入图片描述

在这里插入图片描述 

 

算法优化:

在这里插入图片描述

在这里插入图片描述 

在这里插入图片描述 

 
图2 Dijkstra算法

你可能感兴趣的:(路径规划,算法)