【摘 要】
:
本文针对MPH(Minimum Path Cost Heuristic)等多播最小生成树算法存在的问题,通过改进最短路径节点的搜寻过程,以较小的存储空间为代价,获得了计算效率很高的快速最小代价多播生成
【机 构】
:
电子科技大学宽带光纤传输与通信系统技术国家重点实验室,成都理工大学应用数学系
论文部分内容阅读
本文针对MPH(Minimum Path Cost Heuristic)等多播最小生成树算法存在的问题,通过改进最短路径节点的搜寻过程,以较小的存储空间为代价,获得了计算效率很高的快速最小代价多播生成树算法FMPH(Fast Minimum Path Cost Heuristic),且获得多播生成树与MPH算法完全相同,随机网络模型的仿真结果表明:FMPH算法快速、稳定,是一种值得推广使用的高效算法。
其他文献
本文针对安全协议中的时限责任问题,提出结合责任性与新鲜性来分析时间标记,这种思路体现在我们新的时限逻辑框架中,比较Kudo^[8]的方法。新的逻辑体系因为有对消息完整性的判断
为了提高Internet在分组转发时对TCP的公平性,本文提出一种用于缓存管理的最高速流早期丢弃策略,简称HRFED,并研究了它与FCFS和FQ调度算法结合时的性能.本文用解析方法证明HR
目的研究脑钠肽(BNP)对小儿急性呼吸困难的鉴别诊断价值。方法选取2015年6月-2016年6月期间我院收治的急诊住院急性呼吸困难小儿86例,将86例患儿分为心源组(临床诊断心功能不全),
EMV96是Europay、MasterCard、Visa提出的目前具有代表性的IC卡交易规范,相当多的IC卡交易系统和规范都建立EMV96的基础之上,本文系统地分析了EMV96的交易协议中的安全机制,得出
<正>患者男,76岁,突发上腹闷痛1d。急诊超声检查:中上腹部见一团状低回声,范围约6.4cm×6.0cm,呈环状分布,低回声区之间可见环形管状无回声区;彩色多普勒血流成像示:无回声区
从1986年起,我们开展了大规模的普法活动,随之法制新闻报道异军突起,并具有自己独特的风采,赢得了受众的青睐。如今,报刊、电视、互联网等媒体的新闻报道中,处处可以听到或看
目的探讨甲状腺结节样病变结节内部动脉和同侧甲状腺上动脉阻力指数的差异程度鉴别甲状腺肿瘤性质的价值。方法 64例患者共111个结节,根据病理结果分为非肿瘤性结节组(47个)和
在过去几十年中,在经济全球化浪潮的冲击下撒哈拉以南非洲国家的经济发展普遍出现了停滞、衰退甚至恶化的局面。全球化与非洲的边缘化在同步进行,经济全球化带给非洲的挑战大
患者女,26岁,孕2产1,前次妊娠为剖宫产。现停经51 d,无诱因间断出现下腹隐痛及肛门坠胀不适11 d,可忍受,无进行性加重,伴阴道流血,较月经量少,淋漓不尽,无组织及血凝块流出,
翻译是一种语言交际解码过程,是否能完全再现原文作者的写作意图和口吻会影响译文的质量。文章主要论述在翻译英语文学作品时,通过对原作的措词,句式等语言使用技巧进行语用