简介：摘要：数据结构作为计算机科学的核心，已经成为人们必须掌握的一切信息知识。作为经典的最短路径算法，Dijkstra算法数据结构被在生活中的各方面都有所体现。本文从数据结构和最短路径算法的定义入手，介绍了Dijkstra算法的算法优缺点和算法实例，最后阐述了最短路径算法在现实生活中的作用，说明该算法的重要意义。

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

简介：从经典的最短路径算法——-Dijkstra算法入手，针对同一算法，分别采用三种不同的存储结构存储临时标号节点，通过对无序结构、桶结构、堆结构存储的分析与比较，提出基于堆结构的Dijkstra算法的效率高于其他两种算法，特别适合于大规模网络。

简介：摘要本文首先从轨道交通和常规交通的衔接规划的视角，阐述了求解K最短路径问题在公交线网优化中的意义。然后在Dijkstra最短路算法的基础上，创造性地引入了多个P标和多个T标来记录起点到该节点的K短路径及其上界，使改进后的算法成功求解K最短路径。最后用C语言对算法进行实现，并随机产生测试数据进行算法测试，测试结果表明了该算法的计算效率和应用前景。

简介：摘要论文针对国内目前OD调查数据处理的方法，提出了更加合理的基于GIS的最短路径剩余法，介绍了算法的计算流程，并给出了实际的算例，提出了以算法为核心的调查数据处理子系统。

简介：生产车间的设备布局设计是一个组合优化的问题。具有NP完全（NondeterministicPolynomialComplete）、非线性等特性，常规方法较难以求解。本文提出实际路线运算法结合基因算法来求解最优设备布局结果，利用遗传算法探索生产车间设备布局问题时适值函数的确定方法。

简介：摘要：一个具有一定规模及可靠性的网络结构需要完备的路由数据予以支持，静态路由由于依靠预先配置，仅适用于小型网络，并且网络拓扑图发生变化时无法自适应导致部分网络瘫痪。随着硬件的飞速发展，大规模组网所应用的动态路由协议也层出不穷，本文主要研究目前最广泛应用的 OSPF协议，并在网络路由协议中进行仿真应用。

简介：沈先生出门旅游,他住宿的宾馆在下图所示的M点。晚饭后,沈先生拿出旅游地图仔细研究,发现宾馆附近有一条三岔河,靠近宾馆一侧的河岸a和b组成一个锐角。他打算明天早晨起床后,到两边河岸去看看河上风光,然后回到宾馆吃早餐。

简介：分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较，结合实际问题说明在实际生活中应有的放矢的应用他们。

简介：本文针对平面区域内存在的12个形状各异,大小不同的障碍物,研究了机器人避障最短路径算法。给出两种不同近似算法,通过比较最终得出最短路径。

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

简介：配电网结构越来越复杂,电力设备日益增加,配电网故障定位及最佳路径选择的问题是电力部门的研究热点,也是提高抢修效率和供电质量的关键。文章首先分析了配电网使用最短路径算法进行线路抢修的重要意义,其次阐述了最短路径算法的基本原理、优化算法流程,最后对优化算法效率进行分析,以便能实现最短抢修路径的有效选择。

简介：为使航海工作中制定的计划航线航程最短、航行时间最短、航行最安全，提出了利用最优化技术中的Dijkstra算法，通过作贪心选择扩充特殊顶点集合解决该问题的方法，并举例说明了该方法的应用。模拟结果表明，此方法是切实有效的。

简介：本文利用层次分析法，将时间、费用、客户满意度、人力资源等因素结合起来，定量给出了供货商的配货过程中每条线路的权重系数，然后结合最短路算法寻找出运送货物的最优路线．

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

简介：摘要城市轨道交通网络发展带来出行路径选择的复杂性，为了科学掌握线路客流，组织运输，合理引导乘客路径选择，需要开展轨道多路径算法研究；同时，随着生活节奏加快，要求算法高效，注重路径获取的实时性。针对轨道网络特征，将站点之间K最短路搜索转化为线路换乘组合搜索，降低搜索空间复杂度，并利用杭州轨道交通网络进行案例验证。算法明显提升轨道网络K最短路搜索效率，能够更快速响应轨道交通实际运行变化，有助于提升今后轨道交通出行服务应用。

简介：摘要：人工免疫算法在各个方案优化以及各行各业的应用范围很广，本质上TSP问题以及类TSP问题也主要以退火算法、蚁群算法和免疫算法为主，可以完成的是在已知路径信息之下进行路线的重新顺序组合，以最佳的公里数或者最小成本为原则去达到最终最优的配送方案为目的。本次论文的最优条件设置为最短路径为原则，进行了基于实际中的路径筛选的基本信息引入到算法代码中最终得到了最优路径的计算结果，具有实际意义。

简介：基于Brandes算法给出了复杂网络中介数中心性和平均最短路径长度的整合近似算法,通过理论分析和Rocketfuel项目实测数据的实验分析,验证了该整合算法能够快速有效地估计出复杂网络的介数中心性和平均最短路径长度,为进一步的研究工作奠定了基础。

简介：如图，蚂蚁要从长方体的A点爬到B点吃蛋糕，应该怎么走，能保证它走过的路线最短？

简介：以一道数学习题为背景,探究了蚂蚁在圆柱表面爬行最短路程问题,综合运用一元函数微分学知识,给出了这个初等数学模型难题的奇思妙解。