单源最短路径问题给定加权有向图g v e w ，每条边的权值w 为非负数，表示两个顶点间的距离。源点s v 。求：从s 出发到其他各个顶点的最短路径。如上图所示，以1 为源点，计算到其余各个顶点的最短距离（我已用红线标出）。下面列出了最终解：源点：11-> 6-> 2 :