- -可编辑修改 - 单源最短路径 计科 1 班 朱润华 2012040732 方法 1 贪心算法 一贪心算法解决单源最短路径问题描述 单源最短路径描述 给定带权有向图 G=(V,E, 其中每条边的权是非负实数 另外还给 定 V 中的一个顶点称之为源 (origin) 现在要计算从源到其他各顶点的最短路径的长度 这里的路径长度指的是到达路径各边权值之和 Dijkstra 算法是解决单源最短路径问题