文件名称：最小生成树问题 要在n个城市之间建役通信网络
文件大小：2KB
文件格式：ZIP
更新时间：2023-12-29 22:47:04
最小生成树问 克鲁斯卡尔算
一、问题描述 若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值． 三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。
【文件预览】：
zxscs_1607461224
----zxscs.rar(1KB)