gpf 在 2008-12-21 23:07:26 上传
说明:最小生成树,不只到谁能将他转换成MATLAB语言的算法?
开发平台:matlab | 大小:4KB | 下载6次
dbbook 在 2008-12-21 21:13:28 上传
说明:对一个带权无向图,求其最小生成树,本程序功能通过KrusKal算法实现。
开发平台:Others | 大小:99KB | 下载168次
atomemailbox 在 2008-12-18 21:24:17 上传
说明://有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)
开发平台:Visual C++ | 大小:3KB | 下载233次
xp825 在 2008-12-17 22:32:41 上传
说明:用普里姆(Prim)算法构造最小生成树,满分作业,运行无错的
开发平台:Visual C++ | 大小:160KB | 下载42次
mythjay 在 2008-12-01 17:25:00 上传
说明:数据结构C对图的操作算法,有广度、深度优先遍历,拓扑排序,最短路径的实现算法,最小生成树的算法
开发平台:Visual C++ | 大小:5KB | 下载36次
gao0319 在 2008-11-19 15:46:26 上传
说明:最小生成树 采用C程序编程实现的PRIM算法
开发平台:matlab | 大小:1KB | 下载1次
fish2011 在 2008-11-03 22:57:50 上传
说明:集成了图的最小生成树,穷举密码算法,十字链表,约瑟夫环,八皇后问题,树的遍历等等很好的源码,吐血奉献。 ps:这么多东东,站长能不能多加点分,谢哈。
开发平台:Visual C++ | 大小:937KB | 下载13次
向往阳光 在 2008-10-23 23:21:19 上传
说明:大二算法设计实验源码,内容包括线性时间选择,01背包,骑士巡游,最小生成树
开发平台:Visual C++ | 大小:3KB | 下载17次
rodi99 在 2008-10-21 23:17:54 上传
说明:最小生成树算法题,数据结构课程设计题目,内有4个源码文件和一张截图
开发平台:Visual C++ | 大小:78KB | 下载9次
yuchiwuju 在 2008-09-17 16:39:15 上传
说明:该程序生成一个城市网络的最小生成树,可以按需求自己设置定点数和路径
开发平台:Visual C++ | 大小:235KB | 下载10次
tha 在 2008-09-11 13:13:48 上传
说明:用于计算带度约束的最小生成树,可用于光网络组播。
开发平台:Visual C++ | 大小:1KB | 下载19次
yun_wei 在 2008-09-05 17:39:16 上传
说明:数据结构课程设计,哈夫曼编码,约瑟夫环,矩阵运算,最小生成树,车站管理。
开发平台:Visual C++ | 大小:10KB | 下载6次
ttom 在 2008-08-16 20:05:08 上传
说明:K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的 边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选 取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e 是网络中 边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其 加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。
开发平台:Visual C++ | 大小:2KB | 下载4次
myhero2018 在 2008-08-11 00:52:22 上传
说明:用Kruskal算法构造最小生成树解决指派问题(assignment problem) 一家公司经理准备安排 名员工去完成 项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大?
开发平台:matlab | 大小:225KB | 下载62次
xigyou 在 2008-07-28 19:48:03 上传
说明:最小生成树,使用PRIM方法生成最小生成树。
开发平台:matlab | 大小:1KB | 下载145次
tingmoon236 在 2008-07-22 17:32:57 上传
说明:利用克鲁斯卡尔算法求最小生成树,并画出图形
开发平台:C/C++ | 大小:5KB | 下载66次
649988638 在 2008-07-21 14:11:07 上传
说明:求最小生成树,实现Prim算法 数据结构初学者可以参考
开发平台:Visual C++ | 大小:2956KB | 下载8次
hellojianshe 在 2008-06-15 21:46:57 上传
说明:最小生成树的算法[数据结构]第六次作业:图的建立、遍历、最小生成树、最短路径收藏
开发平台:Visual C++ | 大小:3KB | 下载34次
i19881025 在 2008-06-12 09:43:06 上传
说明:最小生成树~~~~Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
开发平台:Visual C++ | 大小:2KB | 下载8次
haijiaoyouzi 在 2008-06-09 07:20:37 上传
说明:最小生成树:分别输入顶点信息、边的信息,然后输出最小生成树的各条边的信息
开发平台:Visual C++ | 大小:1257KB | 下载10次
qisblxy 在 2008-06-06 10:37:54 上传
说明:最小生成树的克鲁斯卡尔算法,应该没有问题了,可以参考
开发平台:Visual C++ | 大小:1KB | 下载18次
comme toi 在 2008-06-05 18:53:21 上传
说明:数据结构 最小生成树 两种算法 还有代价计算啦
开发平台:Visual C++ | 大小:2682KB | 下载19次
墩墩 在 2008-06-03 21:38:21 上传
说明:最小生成树,分克鲁斯卡尔和Prim两种方法,离散数学程序之一。
开发平台:Visual C++ | 大小:2KB | 下载5次
loveingzhj 在 2008-06-02 18:59:18 上传
说明:人工智能;进化算法;遗传算法(GA);多目标最小生成树
开发平台:Delphi | 大小:22KB | 下载31次
a236492987 在 2008-05-31 11:21:40 上传
说明:最小生成树的算法 很好用的 不过要在C++程序下运行
开发平台:Visual C++ | 大小:408KB | 下载5次
longisme 在 2008-05-30 13:45:29 上传
说明:使用集合命令编写的图论最短路dijkstra算法的matlab程序,flord算法的matlab程序,最大匹配的匈牙利算法(hungary)matlab程序,最小生成树的两种方法编写的matlab程序,最小费用最大流matlab程序
开发平台:matlab | 大小:5KB | 下载253次
haoliying035 在 2008-05-27 20:01:08 上传
说明:用matlab语言编写的最小生成树的prim算法的通用源程序。
开发平台:matlab | 大小:5KB | 下载307次
haoliying035 在 2008-05-27 19:59:19 上传
说明:用matlab语言编写的最小生成树kruskal算法的通用源程序 。
开发平台:matlab | 大小:3KB | 下载165次