2020年新版贪心算法和分支限界法解决单源最短路径.docx
- -可编辑修改 - 单源最短路径 计科 1 班 朱润华 2012040732 方法 1 贪心算法 一贪心算法解决单源最短路径问题描述 单源最短路径描述 给定带权有向图 G=(V,E, 其中每条边的权是非负实数 另外还给 定 V 中的一个顶点称之为源 (origin) 现在要计算从源到其他各顶点的最短路径的长度 这里的路径长度指的是到达路径各边权值之和 Dijkstra 算法是解决单源最短路径问题
用户评论
推荐下载
-
Dijkstra最短路径算法
Dijkstra最短路径算法,VC6.0实现,有较多注释。
38 2019-09-03 -
最短路径经典算法
最短路径,最优路径,电缆册最优算法,可直接使用,开发源码
23 2019-09-06 -
最短路径dijstra算法
采用java编写的dijstra算法,参考的是算法设计和分析
22 2019-09-05 -
djstla算法最短路径
自己编的最短路径实现算法,来自于数据结构课程
39 2019-09-14 -
matlab最短路径算法
本文讨论了matlab最短路径算法,主讲:重庆大学 龚 劬
29 2019-01-10 -
求最短路径算法
求最短路径算法ppt演示
59 2019-01-11 -
Cdijkstra最短路径算法
一个很好的求最短路径的算法typedef char vextype[20]; typedef struct { vextype vexs[vertex_max]; int arcs[vertex_ma
33 2019-01-19 -
FORD最短路径算法
FORD最短路径算法,非常适合奥赛培训所用课件。最短路径算法适合基础学习者。
45 2019-01-22 -
Kruskal最短路径算法
用Kruskal算法实现若干个城市之间的最短路径.最大城市数目为7个。
31 2019-02-18 -
最短路径算法东大
数据结构中最短路径算法,东大实验课,希望能对大家学习参考
26 2019-02-11
暂无评论