最小生成树问题 要在n个城市之间建役通信网络
一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求(1)利用克鲁斯卡尔算法求图的最小生成树。(2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。(3)以文本形式输出生成树中各条边以及他们的权值.三、需求分析1、构造图结构。2、利用克鲁斯卡尔算法求图的最小生成树。3、完成生成树的输出。
推荐下载
-
最小生成树C++实现
—————————最小生成树问题——————————若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。(1)利用克鲁斯卡尔算法求
35 2019-05-21 -
最小生成树matlabKruskal源代码
matlab程序最小生成树matlabKruskal源代码
33 2019-05-15 -
数据结构最小生成树
用普雷姆算法实现最小生成树
23 2019-05-14 -
java最小生成树Prim算法
本文本采用的是java编写的最小生成树Prim算法,参考书:计算机算法设计与分析
31 2019-05-25 -
最大权值最小生成树
最大权值最小生成树贪心算法实现。。。。。。。。。。。。。。。。。。。。。。。。。。
44 2019-06-04 -
Prim算法实现最小生成树
本代码利用c#语言,实现了基于Prim算法实现最小生成树的可视化界面。用户可以自己输入点以及边的权值,计算出最小生成树。
35 2019-06-04 -
Prim法求最小生成树
使用prim求最小生成树,使用matlab语言
27 2019-06-04 -
C例子最小生成树kruskal
该程序是我写的博客“一起talkC栗子吧(第五十回:C语言实例--最小生成树二)”的配套程序,共享给大家使用
27 2019-07-17 -
最小生成树算法及其应用
最小生成树是图论中的经典问题,也是一个重要部分,一般书上往往只介绍求最小生成树的算法,而忽略了更精彩的算法应用部分。本文将对最小生成树算法及其应用作全面的分析说明,使大家对此有更加深刻的认识。本文分三
31 2019-07-17 -
最小生成树算法Prim Kruskal
最小生成树算法Prim&Kruskal,时间复杂度O(VlgE)
31 2019-07-17
用户评论