知识点 最短路径:对于加权图G=(V,E)中,求给定顶点s、d之间各边权值总和最小的路径。 单源最短路径(Single Source Shortest Path,SSSP):在图G中,求给定顶点u到其他所有顶点 di