基于有序双循环链表的低代价最短路径树快速算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户：xiaohanhan52

【摘要】

：

低代价最短路径树是一种广泛使用的多播树.在FLSPT 算法的基础上,通过选择有序双循环链表作为待发展节点序列Q的运算与存储中心,提出了基于有序双循环链表的低代价最短路径树

【作者】

：

汪维清汪维华张明义

【机构】

：

西南大学荣昌校区,西南大学,重庆文理学院

【出处】

：

计算机应用

【发表日期】

：

2007年8期

【关键词】

：

有序双循环链表最短路径树最小生成树局部性原理

【基金项目】

：

重庆文理学院重点科研资助项目(Z2006SJ32)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

低代价最短路径树是一种广泛使用的多播树.在FLSPT 算法的基础上,通过选择有序双循环链表作为待发展节点序列Q的运算与存储中心,提出了基于有序双循环链表的低代价最短路径树快速算法DKFLSPT .该算法构造的最短路径树与FLSPT算法构造的最短路径树具有相同的性能,利用有序双循环链表的局部性原理来达到改进节点路径最小值的搜索过程.随机网络模型的仿真结果表明,DKFLSPT 算法效率平均可以提高19%.

其他文献

上网行为管理系统的流量管理研究与设计

随着Internet的广泛应用，越来越多的关键业务的开展依赖于互联网络进行。尽管近年来科技的发展使得互联网络的带宽得到不断扩充，但是一些关键业务的网络服务质量仍然无法得到有

学位

上网行为管理流量识别流量控制Netfilter

傣族禁忌:原始宗教崇拜法律化的必经之路

禁忌与原始宗教联系紧密。在经过无数次体验和实践,禁忌逐渐成为一种固定不变的行为模式为人们所遵守,并表现在人们宗教活动、饮食、服饰、生产及生活的各个方面。在傣族社会

期刊

傣族禁忌原始宗教法律

中医辨证施治结合饮食调养和穴位按摩治疗社区失眠患者效果观察

目的探讨中医辨证施治结合饮食调养和穴位按摩治疗社区失眠患者的效果。方法将152例失眠患者随机分为对照组85例和干预组67例,两组患者在接受辨证施治基础上,对照组给予常规

期刊

失眠辨证施护社区饮食调养穴位按摩

电除尘器概述、选型、设计及新技术

一直以来工业带来的粉尘都是巨大的,造成了空气质量的下降,因此探究粉尘颗粒去除方式、设备任重道远。电除尘器广泛应用于冶炼、水泥和电站锅炉等工业领域。本文主要是探究电

期刊

电除尘器原理分类结构选型设计新技术

肝癌病房开展优质护理服务的实践及成效

目的探讨肝癌病房开展优质护理服务的实践及成效。方法 2010年11月,本院肝癌病房开展优质护理服务,制订了一系列措施,包括实行包干责任制;加强护士培训,优化护理工作流程;夯

期刊

肝癌优质护理护理管理

丁香柿蒂汤治疗顽固性呃逆20例疗效观察

期刊

顽固性呃逆丁香柿蒂汤

人民币国际化模式与路径研究

当前以美元为主导地位的国际货币体系存在种种弊端，因而改革当前国际货币体系格局，削弱美元的国际主导地位，推动货币体系多元化发展成为全世界范围内的共识。与此同时，中国经济亦

学位

货币国际化人民币国际化影响因素模式路径

急性心肌梗死合并抑郁情绪患者治疗依从性的分析

目的分析急性心肌梗死(acute myocardial infarction,AMI)合并抑郁状态患者治疗依从性状况。方法对2004年3月-2007年2月收治的168例AMI患者,应用Beck抑郁自评量表-13项评分(B

期刊

急性心肌梗死抑郁治疗依从性

中医辨证治疗肝郁脾虚型带下病的体会

期刊

带下病肝郁脾虚型中医辨证治疗升阳除湿

纳豆芽孢杆菌T1生长必需因子的研究

从腐烂稻草上分离筛选出一株活性较高的芽孢杆菌T1,经鉴定为纳豆芽孢杆菌,为了更好的开发利用此菌株,对该菌株进行生长必需因子的试验,结果表明T1在合成培养基添加维生素和核

期刊

纳豆芽孢杆菌必需因子研究

基于有序双循环链表的低代价最短路径树快速算法

与本文相关的学术论文