【摘 要】
：
网络拓扑发生变化时,利用静态Dijkstra算法重新计算最短路径树(SPT)会造成冗余计算;动态Dijkstra算法解决了这个问题,但目前动态算法一般是基于有向网络模型进行的研究;在已
【机 构】
：
军械工程学院信息工程系,军械工程学院装备指挥与管理系
【基金项目】
：
国家社会科学基金军事学资助项目(15GJ003-184);国家自然科学基金资助项目(61271152)
论文部分内容阅读
网络拓扑发生变化时,利用静态Dijkstra算法重新计算最短路径树(SPT)会造成冗余计算;动态Dijkstra算法解决了这个问题,但目前动态算法一般是基于有向网络模型进行的研究;在已有的动态Dijkstra算法基础上,提出适用于无向网络的动态Dijkstra算法;算法主要解决了在无向网络中如何确定待更新节点的问题,对网络中的一条边权值增大、减小的处理方法进行了详细描述,并对已有的算法的筛选机制进行了优化;为了验证算法的正确性,用仿真实验实现了该算法并与静态算法进行性能比较;实验结果表明,新算法更能提高节点更新的时间效率。
其他文献
<正> 1 前言 这些年来,船舶趋于大型化,如油船和散装货船,目前最大的吨位已超过50万吨。这些船舶造价昂贵,其固定的经营费用相应亦较高,因些必须延长船舶保护涂料的有效期和
建立考虑纵倾角及重心升沉等姿态变化的喷水推进三体船阻力数值计算方法,并与船模拖曳阻力试验进行对比,再开展船模自航试验的数值模拟,分析数值计算与模型试验的误差。通过
电子商务背景下,在线口碑成为影响消费者购买意愿的重要因素。以黑箱理论视角,对在线口碑的信息属性、传播平台及过程传播者对在线口碑的接收者（最终消费者）购买意愿的影响进行
汗法是一种针对表证的治疗法则，为太阳病常规治法，但不是惟一治法，治病应当扶正驱邪，以人为本，通过调节整体机能增加抗御病邪的能力。汗、吐、下、和、清、温、消、补八法皆有解表
<正> “油风”一症,生于头部,俗名“鬼剃头”。从临床观察,多常见于中年,约30—40岁左右的已婚男女,病因血虚风燥,毛发失其营养,以致干焦脱落,皮肤光亮,瘙痒如虫行(或无痒感)
以提高测度波动较大的区间灰数序列的拟合精度为目的,分析基于核和“灰度不减公理”的传统区间灰数预测模型的误差,发现在“灰度不减”公理条件下,定义两组合上、下限信息的