【迪杰斯塔拉】Dijkstra

> **迪杰斯特拉算法 ( Dijkstra )** 是由荷兰计算机科学家**狄克斯特拉**于**1959年**提出的，因此又叫**狄克斯特拉算法**。是从**一个顶点到其余各顶点**的**最短路径算法**，解决的是**有权图**中**最短路径**问题。迪杰斯特拉算法主要特点是从**起始点**开始，采用**贪心算法**的策略，每次遍历到始点距离**最近**且**未访问过**的顶点的**邻接节点**，直到扩展到**终点**为止。 >**定义：** Dijkstra 算法一般的表述通常有**两种方式**，一种用**永久**和**临时**标号方式，一种是用**OPEN, CLOSE表**的方式，这里均采用永久和临时标号的方式。注意该算法要求**图中不存在负权边**。 如有需要，此处也留下蒟蒻的博客 [【迪杰斯塔拉】Dijkstra](https://blog.csdn.net/m0_73386348/article/details/132025944)