【摘 要】
：
本文主要研究如何降低最短路径树的总代价，在有度约束的情况下如何建立符合条件的最短路径树，并且初步探讨了当边的权值发生改变时如何动态的建立最短路径树。分析了各种算
论文部分内容阅读
本文主要研究如何降低最短路径树的总代价，在有度约束的情况下如何建立符合条件的最短路径树，并且初步探讨了当边的权值发生改变时如何动态的建立最短路径树。分析了各种算法的复杂度、适用情况和特点，这为后面的工作打下了基础。对已有的一些低代价最短路径树算法进行深入分析，给出了一种带度约束的最短路径树算法，仿真实验结果表明多数情况下能够得到满足度约束条件的最短路径树。同时，该算法也适用于求解不带度约束的最短路径树问题。本文还对最短路径树动态算法进行了初步探讨与研究，给出一种改进的动态最短路径树算法，通过改进搜索过程，拓宽了文献算法的适用范围，使之可以适用于求解动态多播路由问题。最后对多播路由算法今后的研究工作提出了一些设想和看法。
其他文献
为纪念中国共产党成立87周年,不断提高《军队党的生活》办刊质量,我刊将开展“军队党建摄影作品有奖征集”活动。现将征稿的有关事宜通告如下:图片要求作品以军队党的建设为
本文利用理论推导和数值模拟相结合的方法研究了混沌控制理论及混沌应用中的相关问题,取得了如下成果: 利用受控Chen系统,基于镜像操作的方法,发现Chen吸引子是由左、右两
随着Internet/Intranet和Web技术的发展，以Web为中心的计算方式已经逐渐成为主流，企业特别是软件企业应用Web化结构的平台实现全球化合作的工作方式已是大势所趋。在此背景下，许
近年来，“众包(Crowdsourcing)”已经成为越来越多的企业所青睐的商业模式。随着移动软件的兴起，人们发现可以把众包模式和基于位置的服务结合在一起，传统的基于位置的服务，一般
改革开放30年来,《解放军报》在办报理念、报道内容、报道形式和办报手段上,紧跟时代步伐,不断发生新的变化。
In the 30 years of reform and opening up, the “People’s
目的 探讨轻中度弥漫性轴索损伤后认知功能障碍与血清NSE相关性.方法 选择本院2017年1月至2018年12月收治的轻中度弥漫性轴索损伤患者42例,患者入院后监测血清NSE,待患者病情
目前,在不同行业的应用环境中,存在着形式各异的信息交换系统,但是这些系统或多或少都存在某些不足。这些不足主要表现在数据的描述方法和方式的差异,没有规范和统一的表示方
交通运输业的发展,需要进一步优化交通运输网络,改善运输结构。建立一个公路国、省、县道的路况数据库,将对领导规划新路的建设、原有路段的改造、优化路网布局有着深远的意
实际生活中的许多问题都可以建模为约束问题模型,然后用约束满足问题求解技术进行处理,比如物流规划,硬件电路设计,生产调度等各领域的问题,这就使得研究约束满足问题(Constr
随着科学的发展，人们对信息需求与日俱增。数字图像(digitalimage)作为信息传递的重要载体，其地位和作用是其它任何信息载体所不可替代的。但是，数字图像在获取、处理、压缩、存