一、问题描述
若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
二、基本要求
（1）利用克鲁斯卡尔算法求图的最小生成树。
（2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。
(3 ) 以文本形式输出生成树中各条边以及他们的权值．
三、需求分析
1、构造图结构。
2、利用克鲁斯卡尔算法求图的最小生成树。
3、完成生成树的输出。
2021-02-14 11:05:14
2KB
1
针对向量网络数据的交换设备尽可能不实现信令处理的问题，通过计算和遍历网络拓扑生成树的方法对网络拓扑进行检测和更新，提出了一种基于拓扑更新策略的向量网的连接设计。采用组长探测、节点响应的向量网拓扑发现方法和简单交换机网络的拓扑发现方法进行拓扑收集。实证案例分析表明：信源设备遍历向量网中的17个分量地址，1 s后发送维护信令包对拓扑进行检测。在遍历过程中，终端生成叶子节点表Leaf-node和包含虚拟链路的非叶子节点表v-node准确地定位向量网的连接效果，从而有效地提供多路径向量网通信。
2021-01-28 22:15:12
978KB
1