michael152 在 2009-07-26 02:16:49 上传
说明:matlab实现的最小生成树的两种最基本的算法即Kruskal,Prim。
开发平台:matlab | 大小:1KB | 下载60次
1799695 在 2009-06-28 13:00:30 上传
说明:在一个半径为R的监测区域,随机分布有M个节点,每个节点的感应半径为r,请完成: (1)建立节点的位置信息文件 (2)建立网络的拓扑信息文件 (3)输出最佳路由即最小生成树
开发平台:C++ | 大小:35KB | 下载19次
PoeticFlower 在 2009-06-24 10:54:19 上传
说明:用MFC编写的图像分割处理程序,采用了FCM和最小生成树两种方法来对图像进行分割
开发平台:Visual C++ | 大小:19345KB | 下载199次
PoeticFlower 在 2009-06-24 10:10:55 上传
说明:使用Weka分析环境开发的基于Java的图像分割及基于内容检索程序,分割采用最小生成树分割法,检索利用的是小波和共生矩阵提取的特征。
开发平台:Java | 大小:1694KB | 下载71次
mermaid126 在 2009-06-05 08:53:21 上传
说明:遗传算法,prufer编码解决最小生成树问题
开发平台:matlab | 大小:4KB | 下载124次
tianlang233 在 2009-05-30 12:18:53 上传
说明:用matlab去实现基于dijkstra算法实现最小生成树
开发平台:matlab | 大小:1KB | 下载11次
angeldyh 在 2009-05-23 12:05:28 上传
说明:最小生成树 kruskal算法, 联通图,最短路径
开发平台:matlab | 大小:3KB | 下载39次
w512497801 在 2009-05-21 21:10:01 上传
说明:这个算法通过matlab仿真得到的最小生成树Prim算法
开发平台:C/C++ | 大小:3KB | 下载6次
xionglonglong123 在 2009-05-18 00:29:55 上传
说明:普里姆算法,求图的最小生成树问题。用的是C语言,比书上的详细。
开发平台:C/C++ | 大小:1KB | 下载1次
zhaojing16 在 2009-05-15 09:45:34 上传
说明:一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值.三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。
开发平台:Visual C++ | 大小:668KB | 下载73次
humindai1125 在 2009-05-13 13:56:41 上传
说明:最小代价生成树的生成过程最小代价生成树的生成过最小代价生成树的生成过
开发平台:Visual C++ | 大小:43KB | 下载5次
lchao1990 在 2009-05-12 11:09:37 上传
说明:kruskal算法求解最小生成树  K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。
开发平台:Visual C++ | 大小:1KB | 下载2次
ys6v 在 2009-05-06 12:56:56 上传
说明:最小生成树的数据结构解法,若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网
开发平台:Visual C++ | 大小:3KB | 下载18次
cdy20 在 2009-05-04 19:23:43 上传
说明:poj 北大oj 90到算法题源码 二分匹配 最大流 简单 dp 搜索 等
开发平台:Visual C++ | 大小:238KB | 下载11次
lhr1229 在 2009-05-02 09:49:40 上传
说明:数据结构课程设计:“构造可以使n个城市连接的最小生成树”算法的实现!非常不错!
开发平台:Visual C++ | 大小:2KB | 下载26次
wyx1013 在 2009-05-01 20:39:49 上传
说明:数学建模各种模型的MATLAB源码,包括灰色模型、回归模型及回归检验、最小生成树、最短路径等
开发平台:matlab | 大小:5414KB | 下载250次
alexander.D 在 2009-03-29 23:07:14 上传
说明:最小生成树 最小生成树 最小生成树 Kruskal
开发平台:Visual C++ | 大小:1KB | 下载4次
alexander.D 在 2009-03-29 23:05:33 上传
说明:最小生成树 最小生成树 最小生成树 最小生成树 prim
开发平台:Visual C++ | 大小:2KB | 下载4次
john3632 在 2009-03-27 11:08:48 上传
说明:关于访问树的最小路径编程,能够很快生成访问路径
开发平台:matlab | 大小:4KB | 下载8次
hdbeijing 在 2009-03-26 12:09:05 上传
说明:Prim最小生成树Prim最小生成树Prim最小生成树
开发平台:Visual C++ | 大小:1KB | 下载1次
geniushjs 在 2009-03-21 23:15:46 上传
说明:最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)
开发平台:Visual C++ | 大小:3827KB | 下载172次
L_xiao_ 在 2009-03-19 10:55:52 上传
说明:最小生成树Prim算法的matlab文件,无论是在数据结构还是在图论中都有广泛的应用
开发平台:matlab | 大小:1KB | 下载77次
394048066 在 2009-03-12 21:27:52 上传
说明:1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数:CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数:CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数:CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图的邻接多重表存储表示 344 ∷相关函数:CreateGraph函数 1.7.5 最小生成树 355 范例1-106 最小生成树 355 ∷相关函数:MiniSpanTree_PRIM函数 1.7.6 关节点和重连通分量 359 范例1-107 关节点和重连通分量 359 ∷相关函数:FindArticul函数 1.7.7 拓扑排序 366 范例1-108 拓扑排序 366 ∷相关函数:TopologicalSort函数 1.7.8 关键路径 374 范例1-109 关键路径 374 ∷相关函数:CriticalPath函数 1.7.9 最短路径 383 范例1-110 最短路径 383 ∷相关函数:ShortestPath_DIJ函数 1.7.10 每一对顶点之间的最短路径 387 范例1-111 每一对顶点之间的最短路径 387 ∷相关函数:ShortestPath_FLOYD函数
开发平台:C/C++ | 大小:506KB | 下载120次
lovediang 在 2009-03-04 23:41:52 上传
说明:最小生成树问题,给定一个无向图,求最小生成树
开发平台:Visual C++ | 大小:1KB | 下载4次
dongdong1006 在 2009-01-11 15:38:49 上传
说明:Kruskal求最小生成树算法 . 详细中文注释, 易于理解!
开发平台:matlab | 大小:2KB | 下载117次
whale_0807 在 2009-01-09 21:24:51 上传
说明:最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
开发平台:Visual C++ | 大小:188KB | 下载27次
whale_0807 在 2009-01-09 21:20:55 上传
说明:最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
开发平台:Visual C++ | 大小:192KB | 下载58次
lxxiaoxiaozi 在 2009-01-09 10:13:58 上传
说明:最小生成树:一个单位内的10个办公点通过局域网连接,输入办公室内的连接线,输出成本最低的局域网连接
开发平台:Visual C++ | 大小:128KB | 下载6次
fychihaodong 在 2009-01-04 11:43:41 上传
说明:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
开发平台:Visual C++ | 大小:949KB | 下载24次
jixuxjixu 在 2008-12-22 13:53:22 上传
说明:最小生成树的kruskal算法实现 使用mfc显示界面(可以随机生成边)
开发平台:Visual C++ | 大小:41KB | 下载40次