一种寻求MST的分布式算法

摘要：

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

关键词：最小生成树、分布式算法、数据融合

所属期刊栏目：34

分类号：TP312(计算技术、计算机技术)

资助基金：国家发改委CNGI专项课题基金资助项目CNGI-04-10-1D

在线出版日期：2008-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：131-133