构造可以使n个城市连接的最小生成树
问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。基本要求:1.城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。2.表示城市间距离网的邻接矩阵(要求至少6个城市,10条边)3.最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
推荐下载
-
图的最小生成树prim算法
图的应用————图的最小生成树prim算法
30 2019-05-25 -
最小生成树问题的扩展.pdf
本文主要论述最小生成树问题中的两类拓展——最小度限制生成树和次小生成树。首先分别介绍了这两类拓展问题的模型,然后提出了求解这两类问题的算法,最后,通过一些例子分析其在实际问题中的应用。
22 2019-08-01 -
最小生成树的kruskal算法实现
实现了kruskal的算法,测试可行。
30 2019-05-04 -
求解最小生成树问题的论文
多种方法求解最小生成树问题的PDF文件赋权有向图的最小生成树算法;基于Kruskal算法的最小生成树的构建;普里姆算法和克鲁斯卡尔算法构造最小生成树;用遗传算法求最小生成树等。
23 2019-05-06 -
用vc实现的最小生成树
用vc实现的最小生成树 #include typedef struct closedge { int adjvex; int lowcost; }array[20]; void main() { in
4 2020-08-21 -
运输问题的最小生成树解法
运输问题的最小生成树解法; 运输问题的基本可行解(非退化)是对应运输固G的生成树。 基本可行解的建立。
16 2020-06-13 -
最小生成树的最短路径
最小生成树的最短楼经 最小生成树的最短路径
34 2019-01-11 -
图的最小生成树java代码
图的最小生成树java代码
35 2019-01-19 -
用c写的最小生成树
spannningtree用C语言编写,简单,易懂用邻接矩阵表示
18 2020-06-10 -
c语言编写的最小生成树
c语言编写的最小生成树,可以运行,大家参考一下
34 2018-12-26
用户评论