gardenia09 在 2013-09-21 21:59:01 上传
说明:利用Matlab编写构造最小生成树的Prim算法,程序注释清晰,通俗易懂。
开发平台:matlab | 大小:39KB | 下载24次
du jin 在 2013-08-27 22:07:51 上传
说明:图论算法,里边的内容包括最短路径,最小生成树,最大流,遍历的算法及详细讲解。
开发平台:matlab | 大小:8931KB | 下载88次
Captain_3J 在 2013-05-22 10:04:07 上传
说明:通信网中图论部分PRIM算法生成最小生成树的matlab程序
开发平台:matlab | 大小:1KB | 下载10次
liyun292 在 2013-05-05 06:43:24 上传
说明:matlab算最小生成树经典算法prim s算法。
开发平台:matlab | 大小:1KB | 下载8次
wonderfulguyue 在 2013-02-27 13:41:00 上传
说明:在一个具有几个顶点的连通图G中,如果存在子图G 包含G中所有顶点和一部分边,且不形成回路,则称G 为图G的生成树,代价最小生成树则称为最小生成树
开发平台:matlab | 大小:17KB | 下载7次
xianfengju 在 2013-01-09 23:00:12 上传
说明:本程序基于c++生成了最小生成树,
开发平台:Visual C++ | 大小:1663KB | 下载5次
aixiansh 在 2013-01-09 18:40:04 上传
说明:求城市之间最短路径的问题。通过运用最小生成树的算法,求出最短路径,课程设计的报告!
开发平台:Visual C++ | 大小:157KB | 下载21次
fan_kai_qiang 在 2012-12-14 08:03:13 上传
说明:若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
开发平台:Visual C++ | 大小:892KB | 下载8次
hlazj 在 2012-12-09 22:04:37 上传
说明:题目六:校园导游咨询 【问题描述】:设计一个校园导游程序,为来访的客人提供各种信息查询服务。 【基本要求】:(1)设计你的学校的校园平面图,所含景点不少于十个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来访的客人提供图中任意景点相关信息的查询。 (3)求出校园平面图的最小生成树。
开发平台:Visual C++ | 大小:439KB | 下载4次
kilalonger 在 2012-11-25 21:07:12 上传
说明:最小生成树的编写,可以有界面显示出来,大学生可以参考。。
开发平台:Visual C++ | 大小:661KB | 下载9次
cxiny 在 2012-11-24 22:55:00 上传
说明:最小生成树C语言代码 最小生成树C语言代码
开发平台:C/C++ | 大小:1KB | 下载5次
lillian901122 在 2012-11-21 14:16:50 上传
说明:模式识别中的最小生成树聚类,自己编写,没有用函数
开发平台:matlab | 大小:1KB | 下载35次
Daydreamer123 在 2012-10-08 14:01:02 上传
说明:用各种求解最小生成树的算法实现最小生成树的动态演示
开发平台:Visual C++ | 大小:4720KB | 下载12次
hjh247 在 2012-09-28 20:19:15 上传
说明:使用C#图形界面生成最小生成树,核心算法使用Prim算法。图的形状可以在源文件中的图定义处修改。
开发平台:C# | 大小:44KB | 下载27次
jbsummit 在 2012-09-14 23:04:06 上传
说明:最小生成树 输入邻接矩阵;输出最小生成树。
开发平台:Visual C++ | 大小:1851KB | 下载4次
nieshuai1993 在 2012-09-03 22:16:23 上传
说明:最小生成树的数据结构解法,若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网
开发平台:Visual C++ | 大小:5KB | 下载4次
salami1234 在 2012-08-12 22:50:22 上传
说明:可以实现求最小生成树,常用于解决图论问题
开发平台:matlab | 大小:1KB | 下载4次
QEQWEQDA 在 2012-07-23 15:28:40 上传
说明:Kruskal生成最小树算法,可以画出最小树
开发平台:matlab | 大小:1KB | 下载7次
vampire520 在 2012-07-09 23:27:48 上传
说明:基于C++的最小生成树算法编写,可以快速生成最小生成树
开发平台:Visual C++ | 大小:1KB | 下载4次
juan916 在 2012-06-24 12:49:22 上传
说明:求最短路径的kruskal程序源代码适用于最小生成树
开发平台:matlab | 大小:1KB | 下载4次
sunzhensher 在 2012-06-19 10:12:32 上传
说明:若要在n个城市之间修路,只需修n-1条线路即可。如何以最低的经济代价建设,是一个网的最小生成树
开发平台:Visual C++ | 大小:1KB | 下载4次
sunzhensher 在 2012-06-19 10:05:19 上传
说明:若要在n个城市之间建立通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题
开发平台:Visual Basic | 大小:1KB | 下载10次
baoendemao 在 2012-05-17 09:11:15 上传
说明:普利姆算法用来求解最小生成树问题很容易,使得树的最小权值最小。
开发平台:Visual C++ | 大小:1KB | 下载3次
sedora 在 2012-04-16 19:10:55 上传
说明:本软件围绕无向图的应用这一主题,用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树(分别利用Prim算法和Kruscal算法)、查找最短路径等功能。 具体功能: 给定一个图,完成: (1) 建立并显示出它的邻接链表 (2) 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树,随时显示其构造的过程 (3) 给出某一确定顶点到所有其他顶点的最短路径 (4) 给出每一对顶点之间的最短路径 说明:程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明文档。
开发平台:C# | 大小:2979KB | 下载32次
lisaverygood 在 2012-03-18 22:36:22 上传
说明:学习了解最小生成树,利用prim算法将已知树输入,然后生成最小生成树
开发平台:Visual C++ | 大小:3616KB | 下载2次
tpswd 在 2012-03-15 19:41:03 上传
说明:最小生成树算法,是从图论角度分析树的形成,并寻找最短路径的算法。
开发平台:matlab | 大小:6KB | 下载13次
woaihuagezi 在 2012-03-12 16:22:19 上传
说明:求解最小生成树的Prim算法,返回构成最小生成树的边集
开发平台:Java | 大小:2KB | 下载4次
feitianqiangzi 在 2012-01-05 22:22:58 上传
说明:对一个无向图求其最小生成树,图用邻接矩阵表示
开发平台:matlab | 大小:1KB | 下载9次
ryt1105 在 2011-12-31 14:00:22 上传
说明:最小生成树问题。多线程编程、并行计算。使用OpenMP计算最小生成树。
开发平台:Visual C++ | 大小:6020KB | 下载14次
zhuxuedandan 在 2011-11-29 11:58:51 上传
说明:用C语言编写的最小生成树的改进普林算法,可以从任意节点开始生成最小生成树
开发平台:Visual C++ | 大小:11KB | 下载6次