基于图的最小生成树城市线路算法.zip

Name: 基于图的最小生成树城市线路算法.zip
Rating: 4.5 (38 reviews)
Author: jgjzj

上传者：jgjzj 2020-12-28 14:39:50上传 ZIP文件 259.47KB 热度 38次

本演示程序中,利用克鲁斯卡尔算法求网的最小生成树,实现抽象数据类型MFSet,文本方式输出生成树中各条边以及他们的权值。若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低经济代价建设这个通信网,是一个网的最小生成树问题。

下载地址

用户评论

更多下载

下载地址

立即下载

用户评论

基于图的最小生成树城市线路算法.zip

本演示程序中,利用克鲁斯卡尔算法求网的最小生成树,实现抽象数据类型MFSet,文本方式输出生成树中各...

大小：259KB | 2020-12-28 14:39:50
最小生成树算法

Minimum spanning tree algorithm

大小：0B | 2019-06-28 01:17:54
算法最小生成树

算法中关于最小生成树的幻灯片，详细讲述了普利姆算法

大小：0B | 2018-12-17 20:55:37
可图最小生成树算法

大小：0B | 2019-01-12 10:55:24
图的最小生成树

普里姆算法通过邻接矩阵图表示的简易实现中，找到所有最小权边共需O（V2）的运行时间。使用简单的二叉...

大小：0B | 2018-12-16 20:58:16
最小生成树.zip

Kruskal(克鲁斯卡尔算法)算法介绍: 设G=(V,E)是无向带权连通图,V={1,2,...,...

大小：198KB | 2020-09-17 10:46:56
连接城市的最小生成树

大小：0B | 2019-01-03 01:04:37
图的最小生成树prim算法

图的应用————图的最小生成树prim算法

大小：0B | 2019-05-25 13:46:50
最小生成树

Minimum spanning tree

大小：0B | 2019-06-27 10:23:59
最小生成树_图.dsw

最小生成树_图.dsw

大小：551B | 2020-07-21 11:35:28
n个城市最小生成树

1)城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在...

大小：0B | 2019-05-16 06:54:14
最小生成树kruskal算法

Minimum spanning tree kruskal algorithm

大小：0B | 2019-06-28 01:17:33
最小生成树算法详解

Minimum spanning tree algorithm

大小：0B | 2019-06-28 01:17:55
最小生成树算法源码

Minimum spanning tree algorithm source code

大小：0B | 2019-06-28 01:18:29
Prim算法最小生成树

Prim 算法 (Prim 算法) 是一种在图论中可以搜索到加权连通图中最小生成树的算法。也就是说，...

大小：0B | 2019-06-21 07:53:23
最小生成树Prim算法

Minimum spanning tree: Prim algorithm

大小：0B | 2019-06-22 05:35:16