贪心算法实验(最小生成树).docx
算法分析与设计实验报告 第一次附加实验 姓名 学号 班级 时间 12.12上午 地点 工训楼309 实验名称 贪心算法实验(最小生成树) 实验目的 通过上机实验要求掌握贪心算法的思想利用 prim算法求解最小生成树并 实现 实验原理 设G=(V,E)是连通带权图 V={1,2, n}G的最小生成树的 Prim算法 的基本思想是首先置S={1}然后只要S是V的真子集就作如下的贪心 选择选取满足条件i
用户评论
推荐下载
-
网络布线最小生成树prim算法
数据结构课程设计,《网络布线最优方案》,使用GUI编写,位置修改可直接点击相应目标。
17 2019-07-07 -
最小生成树Kruskal算法经典
Minimum spanning tree Kruskal algorithm (classic)
30 2019-06-28 -
最小生成树Krusal算法实现源码
Minimum spanning tree Krusal algorithm implementation source code
24 2019-06-28 -
最小生成树的kruskal算法实现
实现了kruskal的算法,测试可行。
30 2019-05-04 -
最小生成树算法源码java源码
java实现的最小生成树算法,prim算法实现
33 2019-05-08 -
C#实现最小生成树算法
C#实现最小生成树,基于Vs2010,控制台应用程序,可直接实现
30 2019-05-08 -
kruskal算法求最小生成树java
kruskal算法求最小生成树java代码
34 2019-05-08 -
用prim算法构造最小生成树
Constructing a minimum spanning tree with the prim algorithm
31 2019-06-22 -
用Prim算法构造最小生成树
数据结构教程实验--用Prim算法构造最小生成树
43 2019-09-20 -
最小生成树算法MSTDemo.rar
最小生成树算法、包括Kruskal算法和Prim算法,使用C# WinForm实现,示例选用算法导论第三版中的示例
3 2020-08-11
暂无评论