论文部分内容阅读
本文提出了一种基于关键节点的动态多播最小生成树算法DKMPH,该算法通过适当地选择具有关键节点的路径,以此实现更多的链路共享,减少多播树总费用.随机网络模型的仿真实验表明,DKMPH算法生成的多播树费用低于IXIA算法,时间复杂性远低于DHMST算法.该算法的提出具有一定的应用价值.
基于关键节点的动态多播最小生成树算法
【摘 要】
：
本文提出了一种基于关键节点的动态多播最小生成树算法DKMPH,该算法通过适当地选择具有关键节点的路径,以此实现更多的链路共享,减少多播树总费用.随机网络模型的仿真实验表
【机 构】
：
福州大学计算机科学与技术系,福州,350002
【出 处】
：
2005年全国理论计算机科学学术年会
【发表日期】
：
2005年期
其他文献
为进一步培育和发展我国科技咨询业,1994年6月,原国家科委决定在部分省、市开展科技咨询产业的试点工作.1995年底,原国家科委决定首先在江苏、上海、北京、广州开展1995年度
本文对关于多项式时间谱系中语言的多项式图灵完全性问题进行了研究.文章指出,到目前为止,P=NP以及NP=CO-NP是否成立都尚未得知,而多项式图灵完全集对于这些问题的解决而言是
本文提出了一种在一般关联形式下操作出现率的算法,给出了基于这种算法的系统操作剖面开发方法,对于软件管理者分配资源和优先级、测试人员从用户使用软件的角度对软件可靠性
针对河北企业产权交易问题,我们调查走访了河北省刚刚组建的一些大企业集团及部分市地主管部门,以及上海、山东等省市有关部门和国家有关部委,对河北省企业产权交易中存在的
我国是世界第一大苹果生产国,苹果在我国水果生产和贸易中具有重要地位.提高我国苹果在国内外市场的竞争优势是当前和将来我国苹果产业发展的关键.一、我国苹果生产比较优势
近年来,美国、加拿大等市场经济发达的国家出现了一个新的动向,即重视和加强管理伦理学的教学和研究,甚至把伦理思想渗透到各个领域.如市场学方面,市场营销的观念从生产导向－
本文主要探讨了如何更好地在两个程序之间找到各语句之间的差别.文章指出,在异步或移动协同计算环境下,常需要合并多个版本,在合并多个版本为一个版本的过程中,首先要对版本
本文对拟人型的智慧作了一次较细致的试验,将它应用于求解一个著名的NP难问题--矩形packing问题,结果是相当令人满意的.所得算法的综合性能远超过当今世上已正式公开发表的各