算法：最短路径之迪杰斯特拉（Dijkstra)算法
对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。最短路径的算法主要有迪杰斯特拉（Dijkstra)算法和弗洛伊德（Floyd)算法。本文先来讲第一种，从某个源点到其余各顶点的最短路径问题。这是一个按路径长度递增的次序产生最短路径的算法，它的大致思路是这样的。比如说要求图7-7-3中顶点v0到v1的最短路径，显然就是
