最短路径算法(Dijkstra)
1、迪杰斯特拉（Dijkstra）算法是用于计算一个节点到其他节点的最短路径的一种经典算法。以节点D为例，求D到其他各点的最短距离。开门见山说，初始化距离，实际是指与D节点直接相连的点的距离。例如，dis[C]代表D到C点的最短距离，因此初始时dis[C]=3，dis[E]=4，dis[D]=0，其余点的距离为无穷大。
2、迪杰斯特拉算法是一种解决最短路径难题的有效技巧，适用于有向图，能求解从源点到任意节点的最短路径。下面内容是关于迪杰斯特拉算法的详细说明：算法步骤：初始化：将源点标记为永久节点，其余节点标记为暂时节点，并记录从源点到每个节点的最短距离。
3、E.W.Dijkstra，1959） 到其余各顶点的最短路径p标号 （永久性标号） 经过p标号顶点到达v v在第r步已获得永久性标号}第r步未通过集T 标号法求最短路径第一步： 由于第一步v0只能够到达v1和v2，因此v1和v2下面写到达的权重，而v3~v5写无穷大。
4、迪克斯加（Dijkstra）算法（最短路径算法）是由荷兰计算机科学家艾兹格·迪科斯彻发现的。算法解决的是有向图中任意两个顶点之间的最短路径难题。举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离。 迪科斯彻算法可以用来找到两个城市之间的最短路径。
