有权图的单源最短路径

和无权图不同，因为有权图的边上带权值，所以在计算最短路径时会出现和无权图不同的情况，无权图边的权值默认是1，有权图则不是，所以有权图的单源最短路径上，顶点的个数不一定是最少的。我们来看一个例子： 假设以V1为源点，V6为终点，那么V1到V6的单源最短路径是哪一条？是V1->V2->V5->V8->V6。和无权图不同，有权图在找最短路时要考虑路径边上权值的问题。乍一看V1到V6经过顶点数最少的是路径

>>阅读原文<<