单源最短路径

问题描述：              给定带权有向图G和源点v，求从v到G中各个顶点的最短路径。     如图1-1所示带权有向图G中从v0到其余各个顶点。   V是未找到最短路径的顶点的集合，S表示找到最短路径的顶点的集合。即G中所有的顶点的集合={V， S}}。 首先，引进一个辅助向量D,它的每个量D[i]表示当前所找到的从始点V0到终点Vi的最短路径长度。它的初始值为：若从V0到Vi有弧，则

>>阅读原文<<