目的驱动最短路径树的快速算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:sweetpingping
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过分析目的驱动最短路径生成树算法DDSP(Destination-drivenShortestPath)的节点搜索过程,提出一种以较小的存储空间为代价,减少DDSP算法在搜索当前节点、父节点和待处理节点时搜索空间的快速算法FDDSP(Fastdestination-driv-enshortestpath)。随机网络模型的仿真结果表明,FDDSP算法生成的多播树与DDSP算法相同,但FDDSP算法的效率更高。
其他文献
自2001年证监会提出超常规发展机构投资者以来,我国的机构投资者实现了跨越式发展,其对资本市场的作用日益显著。与个人投资者相比,机构投资者具有资金规模优势与人力资源优势,因此在参与公司治理时,更能提升监督效率。但是目前我国机构投资者仍存在换手率高、投机严重的现状,因此机构投资者对公司治理效应,尤其是公司风险承担水平的影响仍无法下定结论。机构投资者持股与企业价值的关系,虽然国外普遍赞成机构投资者持股
安全诚信指数数学考核体系是煤矿安全生产发展到一定阶段的产物。它标志着政府对安全生产管理力度的强化、职工安全生产素质和技能的普遍提高。随着科技进步、技术装备、安全
<正>8月16日,2014中国地产设计创新论坛暨创新风暴·中国房地产创新典范颁奖典礼在北京隆重举行。中国房地产业协会会长、中国房地产研究会会长、原建设部副部长党组副书记刘
<正> 一 序言 微细纤维主要开发于日本,而我能就此题发秀演讲,深感十分高兴,幸运的是,我本人在过去的三十年中一直在双组分复合纤维领域里耕耘,其中,微细纤维获得最成功的应
中国早已经成为全球最大的汽车消费市场,但是我国的汽车排放控制现状距离北美市场还有着相当大的差距。随着京六排放征求意见稿的发布,中国的排放法规向北美市场看齐的同时,汽车燃油蒸发排放控制技术也需要随之提升。现有某车型-BQ汽油车,目前只能满足国五的燃油蒸发排放要求,论文因此提出对BQ汽油车燃油系统的设计改进方案。论文通过对燃油蒸发系统各子件的分析,找出影响蒸发排放的因素。而后针对BQ汽油车燃油系统的设
孙武生长于齐、建功立业于吴,他在春秋时期因帮助吴王夫差大败楚国而名扬天下,又因其名著《孙子兵法》而被誉为兵家鼻祖,流芳百世。孙武的军事思想是建立在"安国全军"的仁德
郑州沿黄傍河水源地位于黄河南岸,郑州市东北部。近年,随着城市建设发展,再加之黄河出现多次断流,水质恶化,安全可靠的可供水源日益紧张。为解决这一问题,建立了以浅层含水层