×

一种寻求MST的分布式算法

消耗积分:5 | 格式:rar | 大小:162 | 2009-04-16

分享资料个

为解决最小生成树(MST)算法中的NP完全问题，使之适应实际网络环境的性能需求，提出一种寻求MST的分布式算法。该算法建立在MST性质的基础之上，利用数据融合逐步构建网络的MST。此过程不再需要传统洪泛连接信息，最多只需3×lbn次的信息交互，且去除了冗余信息。该算法具有收敛速度快、资源消耗低的特点。
关键词：最小生成树；分布式算法；数据融合
下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !