【摘 要】
：
网络拓扑发生变化时,利用静态Dijkstra算法重新计算最短路径树(SPT)会造成冗余计算;动态Dijkstra算法解决了这个问题,但目前动态算法一般是基于有向网络模型进行的研究;在已
【机 构】
：
军械工程学院信息工程系,军械工程学院装备指挥与管理系
【基金项目】
：
国家社会科学基金军事学资助项目(15GJ003-184);国家自然科学基金资助项目(61271152)
论文部分内容阅读
网络拓扑发生变化时,利用静态Dijkstra算法重新计算最短路径树(SPT)会造成冗余计算;动态Dijkstra算法解决了这个问题,但目前动态算法一般是基于有向网络模型进行的研究;在已有的动态Dijkstra算法基础上,提出适用于无向网络的动态Dijkstra算法;算法主要解决了在无向网络中如何确定待更新节点的问题,对网络中的一条边权值增大、减小的处理方法进行了详细描述,并对已有的算法的筛选机制进行了优化;为了验证算法的正确性,用仿真实验实现了该算法并与静态算法进行性能比较;实验结果表明,新算法更能提高节点更新的时间效率。
其他文献
2004年12月6日上午9时，天津中医学院本科教学水平评估汇报会在教育中心大楼一楼报告厅隆重举行。由上海中医药大学校长严世芸教授为组长、北京中医药大学副校长乔旺忠教授为副
<正> 1 前言 这些年来,船舶趋于大型化,如油船和散装货船,目前最大的吨位已超过50万吨。这些船舶造价昂贵,其固定的经营费用相应亦较高,因些必须延长船舶保护涂料的有效期和
对辽宁省朝阳市喀左县的水泉灌区的渠道工程翻转闸进行了水工模型试验。通过试验要了解翻加下顶堰在全开善下的综合流量系数，并检验坝高是满足最大行洪要求；观测挡土墙与土 坝
目的：探讨老年Ⅱ型糖尿病前列腺增生经尿道气化电切的危险因素。方法：分析我院自2001年老年前列腺增生经尿道气化电切住院患者430例，其中Ⅱ型糖尿病患者87例，评估其围手术期的危
建立考虑纵倾角及重心升沉等姿态变化的喷水推进三体船阻力数值计算方法,并与船模拖曳阻力试验进行对比,再开展船模自航试验的数值模拟,分析数值计算与模型试验的误差。通过
电子商务背景下,在线口碑成为影响消费者购买意愿的重要因素。以黑箱理论视角,对在线口碑的信息属性、传播平台及过程传播者对在线口碑的接收者（最终消费者）购买意愿的影响进行
汗法是一种针对表证的治疗法则，为太阳病常规治法，但不是惟一治法，治病应当扶正驱邪，以人为本，通过调节整体机能增加抗御病邪的能力。汗、吐、下、和、清、温、消、补八法皆有解表
<正> “油风”一症,生于头部,俗名“鬼剃头”。从临床观察,多常见于中年,约30—40岁左右的已婚男女,病因血虚风燥,毛发失其营养,以致干焦脱落,皮肤光亮,瘙痒如虫行(或无痒感)
利用一元线性回归方法对柴河水库右坝基管道式流量计所测资料进行了分析，其结果表明：所测数据与周围传统方法所测数据有较好的协调性，各量相关关系显著，且符合渗流的基本规律，其数
以提高测度波动较大的区间灰数序列的拟合精度为目的,分析基于核和“灰度不减公理”的传统区间灰数预测模型的误差,发现在“灰度不减”公理条件下,定义两组合上、下限信息的