Dijktra最短路径算法

最短路径问题介绍 问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径。 Dijktra最短路径算法采用的是一种贪心的策略，通过逐次地找到各点距起点的最短路径并由该路径更新该顶点出度的路径，进而使图中所有点距离起点路径最短的算法。 dis[i]表示第i号点到源点（1号点）的估计值，你可能会问为什么是估计值，因为这个估计值会不断更新，更新到一定次数就变成答

>>阅读原文<<