基于贪心算法求解单源最短路径问题算法描述给定带权有向图G=(V,E)G=(V,E)G=(V,E)，其中每条边的权都是非负实数。另外，还给定VVV中的一个顶点，称为源。现在要计算从源到所有其他各个顶点的最短路径长度。这里路劲的长度是指路上各边权之和。算法设计设置顶点集合SSS并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到d该顶点的最短路径长度已知。初始时，SSS中仅含有源，设uu