Layman俗人 在 2020-12-25 15:03:41 上传
说明:问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。 基本要求: 1、城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) 3、最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
开发平台:C/C++ | 大小:232KB | 下载1次
YYiMing 在 2020-12-13 09:13:30 上传
说明:利用Kruskal避圈算法求解图论中的最小生成树问题
开发平台:matlab | 大小:5KB | 下载2次
hero00 在 2020-07-22 22:12:03 上传
说明:最小生成树matlab程序,直接可用,替换自己得树结构
开发平台:matlab | 大小:29KB | 下载3次
野指针~ 在 2020-06-14 16:03:44 上传
说明:弗利姆算法,普利姆(Prim)算法求最小生成树,也就是在包含n个顶点的连通图中,找出只有(n-1)条边包含所有n个顶点的连通子图,也就是所谓的极小连通子图
开发平台:C/C++ | 大小:1KB | 下载0次
素履之往123 在 2020-06-10 16:15:09 上传
说明:Kruskal,Prim,Reverse_Delete最小生成树算法实现
开发平台:Python | 大小:1KB | 下载0次
jingyang_zhang 在 2020-05-26 17:57:49 上传
说明:最小生成树算法是基于贪心的思想得到的。包括Kruskal算法和Prim算法
开发平台:matlab | 大小:2KB | 下载3次
larry20088 在 2020-03-19 15:36:59 上传
说明:图论中最小生成树算法,使用ruskal进行处理
开发平台:matlab | 大小:2KB | 下载0次
12345tt 在 2020-02-29 16:29:03 上传
说明:输入或随机生成一组平面无序点并构造该无序点集的最小生成树
开发平台:C/C++ | 大小:1919KB | 下载0次
凉茶与烫酒 在 2020-02-08 23:26:09 上传
说明:Dandn文件给出了输入参数的名称及格式 即在调用prim前先输入邻接矩阵D和节点个数n 输入prim 得到两行的矩阵T,将上下两行数字对应的节点相连即可
开发平台:matlab | 大小:1KB | 下载0次
虎擦拭的 在 2019-12-24 01:55:54 上传
说明:基于C++语言实现最小生成树查找的一个很简单的示范,需要读入图文件,用图的邻接矩阵存储表示。
开发平台:C/C++ | 大小:1KB | 下载0次
chwei 在 2019-08-16 16:38:54 上传
说明:最小生成树问题,介绍了Kruskal,Prim算法及其优化
开发平台:C/C++ | 大小:695KB | 下载2次
觖望 在 2019-07-06 14:15:04 上传
说明:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。
开发平台:matlab | 大小:2KB | 下载0次
塔斯订购 在 2019-05-28 15:01:31 上传
说明:最小生成树算法的实现,数据来源是;通过读取excel表的路径关系
开发平台:Python | 大小:5KB | 下载1次
清水河大魔王 在 2019-04-22 00:37:14 上传
说明:最小生成树Prim算法的matlab实现,直接解压就OK
开发平台:Others | 大小:1KB | 下载6次
孤独的老张 在 2019-04-16 13:44:12 上传
说明:最小生成树的判定。对初学数据结构的人来说可以借鉴一下
开发平台:C/C++ | 大小:1KB | 下载0次
一口鸟6686 在 2019-04-08 16:59:26 上传
说明:根据拓扑生成最小生成树,包含了kruskal 算法和Prim算法
开发平台:C/C++ | 大小:1KB | 下载0次
玺爱翊笙 在 2019-03-25 23:24:56 上传
说明:最小生成树的实现,以及其他基础操作,数据结构常用
开发平台:C/C++ | 大小:1KB | 下载0次
iiiiiiiiiiiiiil 在 2019-01-24 15:16:12 上传
说明:在优化问题的求解中,计算各位置之间的最短路径和最小生成树
开发平台:matlab | 大小:1KB | 下载0次
大宝啊 在 2018-12-14 10:32:41 上传
说明:C++实现,解决最小生成树问题,掌握Prim算法。
开发平台:C/C++ | 大小:2KB | 下载0次
ParkGM 在 2018-12-05 20:32:57 上传
说明:封装好的图完成的六度空间点的验证,涉及到最小生成树的知识,值得借鉴和参考
开发平台:C/C++ | 大小:1KB | 下载0次
昨夜那场雪 在 2018-11-03 11:56:00 上传
说明:数据结构--c语言下实现最小生成树计算。
开发平台:C/C++ | 大小:2KB | 下载0次
就这样33441 在 2018-11-01 19:25:49 上传
说明:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。
开发平台:C/C++ | 大小:194KB | 下载0次
uyru 在 2018-10-16 11:10:53 上传
说明:利用matlab,使用禁忌算法解决最小生成树的问题
开发平台:matlab | 大小:6KB | 下载2次
moser1125 在 2018-09-05 09:58:04 上传
说明:遗传算法解决最小生成树问题的Python实现 需要安装 1. Python 2.7 2. matplotlib.pyplot 3. networkx
开发平台:Python | 大小:27KB | 下载9次
zqi1997 在 2018-07-14 13:09:52 上传
说明:求最小生成树,利用prim算法。。。。。。。。
开发平台:C/C++ | 大小:96KB | 下载0次
ericka 在 2018-07-05 21:26:15 上传
说明:用matlab求解最小生成树,并绘制示意图
开发平台:matlab | 大小:2KB | 下载18次
connie_ 在 2018-07-04 09:32:43 上传
说明:数据结构第三次课程的内容 讨论了数据结构后半段课程的内容 克鲁斯卡尔和普里姆算法求最小生成树
开发平台:C/C++ | 大小:14KB | 下载0次
15896701895 在 2018-07-02 15:28:42 上传
说明:扩展PL/0编译程序功能,通过阅读、研究PL/0编译程序源文件,有选择地补充、完善其中词法分析、语法分析、语义分析、目标代码生成、目标代码解释执行等部分的功能。以语法分析部分为例,则可以增加处理更多语法成分的功能,可处理++、--、+=、-=、*=、/=、%(取余)、!(取反)、for、else、处理注释、错误提示
开发平台:C/C++ | 大小:4124KB | 下载0次
ac流川枫 在 2018-06-20 08:52:03 上传
说明:(1)城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本上的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括那些城市间的道路,并显示得到的最小生成树的代价。 (2)表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) (3)最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
开发平台:C/C++ | 大小:2KB | 下载1次