贪心算法和分支限界法解决单源最短路径

单源最短路径计科1班 朱润华 2012040732方法1：贪心算法贪心算法解决单源最短路径问题描述：单源最短路径描述：给定带权有向图G=(V,E),其中每条边的权是非负实数。另外，还给定V中的一个顶点