论文部分内容阅读
本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PR IM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间。随机网络模型的仿真实验表明:该算法的计算时间远小于KMB算法,是一种快速、稳定、高效的算法。
一种最小代价组播树的快速算法
【摘 要】
：
本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PR IM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间。随机网络模型的仿真实验表明:该算法的计算时间远小于KMB算法,是一种快速、稳定、高效的算法。
【机 构】
：
广西大学计算机与电子信息学院,中南大学信息科学与工程学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2006年02期
其他文献
目的:本研究基于自拟通淋化瘀方治疗复发性下尿路感染热瘀证患者的临床经验,对比两组尿常规、尿细菌培养、中医证候改变等指标变化情况,初步探讨该方对复发性下尿路感染患者治疗的有效性及安全性,为该方药今后推广用于临床治疗提供理论依据。方法:本研究采用随机、平行对照原则,选取2018年9月-2019年12月在我院治疗的复发性下尿路感染病人,年龄在1870周岁,辨证为热瘀证,总共90例。随机分治疗与对照两组,
1,3-丁二烯作为化工领域重要的基础原料,广泛用于合成橡胶、合成树脂和精细化工产品的生产。目前,丁二烯主要来自于乙烯裂解副产C4馏分抽提工艺,由于对石油资源的过度依赖、
对物联网技术体系的整体架构和关键技术要点的发展现状进行梳理,着重对移动无线接入、近距离通信、物联网平台等技术热点进行现状和趋势分析。同时针对物联网碎片化市场、产
目的：探讨HIF-1α在口腔黏膜下纤维化（OSF）中的作用。方法：采用免疫组化SP法,用缺氧诱导因子-1α（HIF-1α）兔抗人多克隆抗体检测30例OSF患者及5例正常对照者口腔黏膜组织中HIF-1α