mension 在 2006-07-03 23:54:11 上传
说明:数据结构最小生成树的求法——算法 数据结构可后实习题目
开发平台:C/C++ | 大小:2KB | 下载19次
qcdu 在 2006-06-29 22:39:45 上传
说明:普里姆算法构造最小生成树,无向图的深度优先搜索。数据结构作业答案。老师写的
开发平台:C/C++ | 大小:2KB | 下载34次
menshy022 在 2006-06-28 14:36:05 上传
说明:对于个顶点的连通网可以建立许多不同的生成树,每一棵生成树都可以是一个通信网。现在,我们要选择总的耗费最小的那棵树,这就是我们说的最小生成树。本次课程设计就是设计这样的生成树,
开发平台:Visual C++ | 大小:1KB | 下载8次
freshfruit 在 2006-06-24 14:29:35 上传
说明:Kruskal算法,Kruskal算法的时间复杂度为 ,与图中边数有关,而与图中的顶点数无关,因此该算法适合与求边稀疏的网的最小生成树。
开发平台:Visual C++ | 大小:6KB | 下载40次
mimi1055 在 2006-06-08 18:20:09 上传
说明:最小生成树算法. 包括克卢斯卡尔和普里姆算法
开发平台:Visual C++ | 大小:2KB | 下载23次
byronccl 在 2006-06-07 13:12:46 上传
说明:演示了最小生成树的普林算法和克鲁斯卡尔算法得算法过程。
开发平台:Visual C++ | 大小:43KB | 下载64次
管理员 在 2006-06-07 00:55:57 上传
说明:最小生成树源码,按照所提供参数即可返回结果
开发平台:C# | 大小:1KB | 下载22次
ST1029 在 2006-06-01 14:08:07 上传
说明:这是数据结构课老师布置的上机作业,最小生成树源码
开发平台:C++ Builder | 大小:6KB | 下载3次
longway123 在 2006-06-01 07:34:16 上传
说明:最小生成树算法程序,已经通过编译的程序,能运行出结果
开发平台:Visual C++ | 大小:1KB | 下载25次
blueberry 在 2006-05-24 16:42:36 上传
说明:最小生成树:利用普鲁姆算法,完成将给定节点和边的权值的图生成最小生成树,用于各项公共事业最少经费的设计方法
开发平台:Visual C++ | 大小:1KB | 下载26次
selena 在 2006-05-22 11:32:04 上传
说明:用matalb程序来实现求一个连通图的最小生成树
开发平台:matlab | 大小:2KB | 下载41次
黎百万 在 2006-05-17 22:48:57 上传
说明:用C++实现的最小生成树的算法,很简单,但对于初学者来说很有用
开发平台:C/C++ | 大小:1KB | 下载12次
洛克约 在 2006-05-04 20:53:27 上传
说明:最小生成树的经典算法——Kruskal算法。用C++实现
开发平台:Visual C++ | 大小:129KB | 下载79次
skynancy 在 2006-04-21 23:46:04 上传
说明:最小生成树的kruskal算法 自己写的 要是再说有重复 我可就怒了
开发平台:matlab | 大小:1KB | 下载218次
zzningxp 在 2006-04-08 08:50:52 上传
说明:数据结构作业代码。 最小生成树 Prim实现。 win32 Console界面。
开发平台:C++ Builder | 大小:7KB | 下载178次
junben 在 2006-04-04 21:51:58 上传
说明:算法设计与分析的经典程序,主要有0-1背包问题,最小生成树等。
开发平台:matlab | 大小:6KB | 下载30次
winpro 在 2006-04-03 22:03:13 上传
说明:最小生成树的算法演示,可自由添加结点和移动结点,边的权重也可自由更改
开发平台:Java | 大小:17KB | 下载40次
bvboca 在 2006-03-25 02:16:49 上传
说明:我写的,画出最短路径,及最小生成树 Prim Dijistra算法+ GDI实现
开发平台:Visual C++ | 大小:1895KB | 下载83次
wdcxbg 在 2006-03-22 18:22:13 上传
说明:用贪心算法求最小生成树的问题是可以由这个程序来实现的。它求出在一棵树中哪些边组成的通路具有最小的权值。
开发平台:C++ | 大小:236KB | 下载10次
loverabbit 在 2006-03-17 21:09:57 上传
说明:kruscal算法求最小生成树算法 欢迎大家使用
开发平台:C/C++ | 大小:1KB | 下载251次
管理员 在 2006-03-17 00:05:04 上传
说明:最小生成树的算法,用VC++6.0编写,在控制台上实现
开发平台:Visual C++ | 大小:6KB | 下载18次
eprometheus 在 2006-01-12 20:00:48 上传
说明:图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
开发平台:C++ | 大小:10KB | 下载665次
lisen6188 在 2006-01-11 11:35:22 上传
说明:文件夹中包括常用的数据结构的算法,包括二叉树的三种递归和非递归算法,染色问题,八皇后问题,深度广度遍历,约瑟夫环,数值转换,树的高度和叶子节点数,最小生成树 ,两点之间的所有路径
开发平台:Visual C++ | 大小:19KB | 下载769次
shuiting 在 2006-01-09 22:56:10 上传
说明:用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者
开发平台:Visual C++ | 大小:2KB | 下载19次
monkeys003 在 2005-12-28 08:59:18 上传
说明:用克鲁斯卡尔的算法实现最小生成树,用C语言来实现的。内容相当简练
开发平台:C/C++ | 大小:1KB | 下载264次
sanyecon 在 2005-12-23 12:52:19 上传
说明:用普里姆(Prim)算法构造最小生成树;图的DFS算法的非递归遍历函数。
开发平台:Visual C++ | 大小:4KB | 下载32次
chillmoon 在 2005-12-11 20:34:37 上传
说明:kruskal算法来得到最小生成树的程序
开发平台:Visual C++ | 大小:1KB | 下载38次
管理员 在 2005-12-10 11:22:45 上传
说明:普里姆算法求最小生成树的程序实现(参考资料:数据结构(C语言版)清华大学出版社)
开发平台:Visual C++ | 大小:961KB | 下载25次
crab181415 在 2005-12-07 12:41:32 上传
说明:一个最小生成树,包括prim算法,可以生成一个最小生成树
开发平台:Visual C++ | 大小:1KB | 下载19次
bj_yqh 在 2005-12-05 13:52:34 上传
说明:数据结构中的prim算法构造最小树的算法。课程作业要求
开发平台:C++ | 大小:24KB | 下载187次