构造最短路径树的动态算法综述

对于以链路状态（Link state）为路由协议的大规模网络来说,根据网络流量和拓扑结构的变化来快速调整自身路由表的信息,是非常关键的问题.网络中链路状态发生变化有四种情况：链路费用的增加,链路费用的减少,节点失效,新节点的加入.回顾了以往所提出的具有关键意义的动态算法,分析了它们的创新点;其次,指出了相关文献中提出的应对网络拓扑变化的处理算法的不足之处,并提出了综合处理各种情况的思路.     

最短路径算法的研究

分析了解决最短路径问题的几种算法的适用情况，同时对这几种算法进行了比较，有助于在处理实际问题时合理选择算法。     

煤矿井下应急逃生最优路径规划算法研究综述

近年来国家对矿山的安全生产工作日益重视,但矿山灾害事故仍时有发生。在矿山事故发生后,如何确定一条最佳避灾救援路线,指导受灾人员安全撤,从而将突发事故的影响和伤亡人数降到最低,成为目前矿山应急突发事故处理方法的重点研究方向。针对煤矿井下避灾救援路径的最优规划问题进行综述,首先从井下突发事故的静态最优路径规划算法和动态最优路径规划算法两方面揭示煤矿井下路径规划的基本方法,然后介绍复杂环境影响下的应急救援路径规划,最后总结煤矿井下应急逃生路径规划研究面临的问题与挑战。     

基于仿水流算法的最短路径问题求解

使用传统算法求解最短路径问题时,收敛速度慢,且求得的路径并不是所有行程的最短路径。为此文章提出一种求解最短路径问题的仿水流算法。该算法结合水流量局部更新和全局动态更新,能够动态调配水流量值,避免算法陷入停滞状态;局部搜索中,对于更优路径的水流使用2-opt方法进行搜索,以此提高收敛速度。仿真实验验证了该算法的有效性,与其他算法相比,仿水流算法收敛速度快,收敛精度高,鲁棒性好,所求的最短路径明显优于传统算法。     

基于VB的最短路径Dijkstra算法实现

介绍了Dijkstra算法在最短路径的应用,结合面向对象程序设计语言Visual Basic 6.0在数据库应用方面的技术特点,来开发最短路距的查询器。对系统总体功能和对单源路径（Dijkstra算法）的实现进行了说明。同时对数据结构的教学改革进行了展望。     

最短路径算法的应用

本文以最短路径算法,结合1998年全国大学生数学建模竞赛的问题之一,给出补充算法,解决算法转化为程序出现的问题,编写QuIckBASIC程序,给出结果     

Dijkstra算法与动态规划联合求单源最短路径

为解决经典Dijkstra算法存在搜索效率低，并可能发生组合爆炸问题，提出了利用动态规划技术改进的Dijkstra算法。运用由后向前分段逐步求解的方法，降低每一段的运算法，从而达到提高效率的目的。理论分析及计算机模拟结果表明，改进的Dijkstra算法在提高搜索效率、减少组合爆炸的可能性以及降低运算法等方面，明显优于经典的Dijkstra算法。在求单源最短路径问题上有实用价值。     

基于Dijkstra的最短路径问题的算法分析与优化

Dijkstra算法是最具有代表性的最短路径算法,为解决许多工程领域中出现的最短路径问题提供了理论依据。本文分析了Dijkstra算法以及该算法存在的不足,并提出了优化该算法的方法,通过与原算法作比较,结果表明这种改进的算法在运行时间和效率上得到了提高,其占用的存储空间得到了减少。     

关于改进GIS领域的最短路径Dijkstra算法研究

在GlS领域,对最短路径搜索问题的算法研究和应用属Dijkstra算法.但是,Dijkstra算法通常仅研究计算一条最短路径.文章通过对Dijkstra原始算法的基本原理和步骤进行分析研究,做如下改进:1、从已通过顶点集到未通过顶点集的可能存在的多条最短路径中,不丢弃任何一条最短路径.而Dijkstra原始算法仅在可能存在的多条最短路径中任选其中一条即可;2、Dijkstra算法的每一步骤,不仅要求路径最短,同时还要求经过的顶点最少,从而求出被原始算法忽略的所有可能存在的最短路径;结果最终可以求出带权图中一起始点到其余顶点的所有最段路径.     

基于最短路径优化问题Dijkstra算法程序的设计和实现

在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解.     

一种基于遗传算法的网络最短路径的求解

本文提出了一种智能算法--遗传算法在网络最短路径中的实现方案,阐明了遗传算法在求解网络最短路径问题中包括编码、种群生成和遗传算子的具体步骤。通过实验,证明了算法应用的有效性。     

基于网络分级优化和Dijkstra算法的最短路径求解改进

对大型复杂网络提出网络分级的思想,根据网络分级的情况定义网络结点的数据结构,然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径。     

带一般二次参数赋权的多阶段网络最短路算法

含二次参数权的网络属于动态网络,它与传统网络相比更有现实意义,具有广泛的应用领域.本文首先提出了含一般二次参数权的多阶段网络最短路问题,其次给出求该网络最短路的隐枚举标号算法,最后对该算法的复杂性进行了分析.     

用于复杂网络节点重要度评估的离心率算法改进研究

复杂网络中的节点重要度评估一直备受关注。鉴于离心率中心性只考虑节点最大最短路径存在一定局限性,通过计算处理节点的平均最短路径,考虑离心率数值与平均最短路径的差值,提出改进后的新方法。在具有代表性的APAR网络上进行计算实现,并与其它节点重要性评估方法进行对比,发现该方法较离心率中心性方法,对于节点的粗略划分更加精细、有效|在SI模型的模拟对照中,发现该方法在最终第10个单位时间时,准确性相较于离心率中心性提升了15%。     

一类图的分段算法及其应用

详细讨论一类标准层次图的分段算法及其在最短路径上的应用,分段算法及应用在机器上得到了实现,算法的综合时间复杂度为0（e）,较一些传统方法要好．     

多种群遗传蚁群融合的多Qos约束组播路由算法

具有多约束的Qos（quality of service）路由问题是一个NP完备问题,传统方法很难求得全局最优解。针对多约束Qos组播路由问题,选择带宽、时延和时延抖动为Qos参数,由多种群遗传算法产生初始状态,利用蚁群算法的全局寻优能力提出一种将多种群遗传算法和蚁群算法融合的新算法。分析表明,该算法是可行、有效的。     

Dijkstra算法程序的优化与实现

在分析传统Dijkstra算法的基础上,提出谊算法实现方法存在的缺点。继而提出一种基于Diikstra算法的优化算法一优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性．