论文部分内容阅读
提出基于主干树的最小代价组播路由算法，该算法首先在网络中找出K个代价最小的结点，然后以这K个结点形成一棵树，并称这棵为主干树，然后将不在主干树上的成员结点加入到树上，最后剪去非成员的叶结点。该算法的时间复杂度O(n^3)。该算法所构造的组播树代价略低于MPH算法和KMB算法。
基于主干树的最小代价组播路由算法
【摘 要】
：
提出基于主干树的最小代价组播路由算法，该算法首先在网络中找出K个代价最小的结点，然后以这K个结点形成一棵树，并称这棵为主干树，然后将不在主干树上的成员结点加入到树上，最后剪
【机 构】
：
广西大学计算机与电子信息学院
【出 处】
：
广西科学院学报
【发表日期】
：
2004年3期
【基金项目】
：
广西“新世纪十百千人才工程”专项资金 (桂人字 2 0 0 12 13号 ),广西教育厅科技项目 (桂教科研 [2 0 0 1] 40 1号 )
其他文献
从介绍公交IC应用管理系统的车载机、通讯接口电路及制卡系统入手,以提出方案的形式,介绍了射频识别技术(RF)在公交IC应用管理系统中的应用,并将DNA数据库技术运用在数据采集
建立以氘代化合物为内标测定尿液中丁丙诺啡及去环丙甲基丁丙诺啡的GC-MS分析方法。尿液经β-葡萄糖醛酸酶水解后,加入d4-丁丙诺啡和d3-去环丙甲基丁丙诺啡氘代同位素内标物,
在实验室检测马氏珍珠贝肉提取液对老龄小白鼠分辨学习及记忆保持能力的影响，并于行为实验结束后测定海马突触体内游离钙水平变化。小白鼠16～17月龄，体重（65±4）g，雌雄兼用，共30
目的研究分析积极心理学理论在精神分裂症临床康复中的应用价值。方法回顾性分析本院2014年3月至2016年5月期间收治精神分裂症病患76例,采取双盲对照分组实验方式进行随机分