论文部分内容阅读
为解决最小生成树（MST）算法中的NP完全问题，使之适应实际网络环境的性能需求，提出一种寻求MST的分布式算法。该算法建立在MST性质的基础之上，利用数据融合逐步构建网络的MST。此过程不再需要传统洪泛连接信息，最多只需3×1bn次的信息交互，且去除了冗余信息。该算法具有收敛速度快、资源消耗低的特点。