lockepeak 在 2011-11-15 23:00:47 上传
说明:.net最小生成树的普林算法和克鲁斯卡尔算法得算法过程
开发平台:C# | 大小:22KB | 下载16次
shixh0622 在 2011-10-10 09:58:12 上传
说明:Prime算法求解最小生成树的java呈现
开发平台:Java | 大小:1KB | 下载4次
flxhappy 在 2011-10-07 17:06:47 上传
说明:需要在某个城市n个居民小区之间铺设煤气管道,则在这n个居民小区之间只需要铺设n-1条管道即可。假设任意两个小区之间都可以铺设管道,但由于地理环境不同,所需要的费用也不尽相同。选择最优的方案能使总投资尽可能小,这个问题即为求无向网的最小生成树。
开发平台:C/C++ | 大小:22KB | 下载10次
hjt0039 在 2011-09-30 21:47:40 上传
说明:K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树
开发平台:C/C++ | 大小:1KB | 下载3次
leonkuang 在 2011-08-13 10:55:07 上传
说明:本资料是关于最小生成树Prim算法的matlab实现程序
开发平台:matlab | 大小:1KB | 下载8次
dargoncat 在 2011-07-30 01:19:31 上传
说明:matlab中实现最小生成树的kruskal算法
开发平台:matlab | 大小:1KB | 下载26次
qj16361 在 2011-07-20 20:00:42 上传
说明:假设给定一个加权连通图G,G的边集合为E,顶点个数为n,要求其一棵最小生成树T。
开发平台:matlab | 大小:1KB | 下载5次
luodancairang 在 2011-07-01 23:03:57 上传
说明:最小生成树源代码,了解无向图最小生成树有用。
开发平台:Visual C++ | 大小:1KB | 下载2次
3204666 在 2011-06-14 14:51:37 上传
说明:最小生成树prim算法matlab实现,计算出总权值和最优连线。
开发平台:matlab | 大小:1KB | 下载61次
xuxu1989 在 2011-06-11 16:22:31 上传
说明:编程实现Kruskal算法,生成最小代价生成树,其中利用最小堆算法实现。 (随机生成n个点,且随机生成k条边,形成连通图) 根据输入的顶点数的不同,分析时间复杂度。
开发平台:Visual C++ | 大小:2KB | 下载6次
liushu559 在 2011-06-02 11:09:26 上传
说明:数据结构,最小生成树,功能齐全,在mfc下实现。
开发平台:Visual C++ | 大小:1889KB | 下载7次
yaoming147 在 2011-06-01 19:09:49 上传
说明:Prime算法生成最小生成树,使用GDI+将最小生成树画出
开发平台:Visual C++ | 大小:2411KB | 下载2次
jayscu 在 2011-05-30 22:51:10 上传
说明:prim 最小生成树 代码 matlab平台使用
开发平台:matlab | 大小:1KB | 下载21次
haihaizyj 在 2011-05-10 20:48:16 上传
说明:prim算法得出最小生成树,matlab语言
开发平台:matlab | 大小:325KB | 下载20次
fly017fly 在 2011-05-06 14:23:37 上传
说明:求最小生成树--朱刘算法,求最小生成树求最小生成树
开发平台:Visual C++ | 大小:1KB | 下载5次
3009806 在 2011-03-30 21:18:57 上传
说明:图的操作,包括1.利用普利姆算法实现最小生成树; 2.利用克鲁斯卡尔算法实现最小生成树; 3.利用迪克斯特拉算法实现最短路径; 4.构建图形;
开发平台:Visual C++ | 大小:951KB | 下载6次
aniu_123 在 2011-03-26 15:57:56 上传
说明:dijkstra算法,图论中寻找最小生成树有着重要作用
开发平台:matlab | 大小:1KB | 下载5次
djthebest 在 2011-03-19 13:10:29 上传
说明:最小生成树 算法 利用二叉树原理生成最小生成书 数据结构实验
开发平台:Visual C++ | 大小:131KB | 下载4次
jianqiaoya 在 2011-02-27 13:08:05 上传
说明:大家知道求解连通图的最小生成树算法很多,下面是利用MATLAB编写的常用的prim 算法,带例题哦!
开发平台:matlab | 大小:7KB | 下载75次
jianqiaoya 在 2011-02-27 13:05:07 上传
说明:这是求解连通图的最小生成树的一种经典算法:Kruskal 算法!值得推广,还带例题哦!
开发平台:matlab | 大小:7KB | 下载33次
chizizhixin 在 2011-02-25 18:24:02 上传
说明:vc环境下用Prim 算法生成图的最小生成树
开发平台:Visual C++ | 大小:175KB | 下载5次
1924074 在 2010-12-03 13:52:25 上传
说明:图论应用研究广泛,如最短路问题,最小生成树问题,最大费用流问题,最优匹配问题,网络可靠性问题,图的着色问题,最优序列设计问题,等等。这是一个强大而通用的基于matlab的工具箱
开发平台:matlab | 大小:31KB | 下载97次
darkmoonhy 在 2010-11-20 11:35:56 上传
说明:最小生成树是一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图联通的最少的边。 本程序生成一个最小生成树
开发平台:Visual C++ | 大小:2KB | 下载3次
bingerhoo 在 2010-11-10 11:08:25 上传
说明:该程序是《图论及其应用》中最小生成树的克鲁斯科尔算法的其中一种描述方法,特点是求解过程和人们手动求解的思路相近。功能是输入一个赋权图的边的编号及其权值,程序返回最小生成树对应的边的编号。编号由用户自己定义,根据结果给出的编号可以由原图绘出最小生成树。
开发平台:matlab | 大小:3KB | 下载6次
math4 在 2010-10-09 19:37:53 上传
说明:基于最小生成树的最小连通支配集的一种优化算法
开发平台:matlab | 大小:1KB | 下载340次
liubq-2168@163.com 在 2010-08-18 09:45:29 上传
说明:matlab程序:最小生成树prim算法、最小生成树kruskal算法、穷举法求哈密顿圈;以及计算旅行商路线的lingo程序
开发平台:Others | 大小:6KB | 下载36次
wmsh0303 在 2010-07-13 17:52:21 上传
说明:用最小生成树的方法来求解最短的送货路径,并画出生成树图形
开发平台:matlab | 大小:1KB | 下载16次
New Melody 在 2010-07-04 17:39:30 上传
说明:构造可以使n个城市连接的最小生成树源码 构造可以使n个城市连接的最小生成树源码
开发平台:Visual C++ | 大小:3KB | 下载3次
igyaml 在 2010-07-02 18:15:34 上传
说明:prim算法 最小生成树 prim matlab
开发平台:MathCAD | 大小:2KB | 下载24次
igyaml 在 2010-07-02 18:12:04 上传
说明:krushal 算法 最小生成树 matlab
开发平台:MathCAD | 大小:2KB | 下载7次