简介：邻接多重表是无向图的一种链式存储结构。基于该存储结构基础之上实现的Dijkstra算法程序，相对于传统的邻接矩阵存储结构，不仅在构造无向图所需的时间减少，而且在计算最短路径的速度有更大的提高，从而优化Dijkstra算法程序，使其时间复杂度降低。

简介：摘要：本文研究目的在于寻找最优的抗疫物资运输路径。Dijkstra算法是计算最优路径的的代表算法，针对其存储效率和计算效率过低问题，提出用邻接表代替权重邻接矩阵、采用双向循环链表进行快速增删、同时利用快速排序对权重距离进行排序的改进方法，最后综合考虑实际道路的综合通行能力对改进的Dijkstra算法进行实例验证。

简介：Dijkstra算法采用的是一种贪心的策略,声明一个数组dis保存源点到某个顶点的最小距离,通过循环的方式来找到源点距某个顶点的最小路径的算法,Dijkstra算法可以用于解决生活中的很多问题,采用合适的方法对其进行优化是十分有现实意义的。

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

简介：摘要：在航海时代蓬勃发展的今天，电子海图的出现为海员提供了很多方便，在船舶航行中航线设计船员比较关注，在航线中寻找线路的最短航线成了研究的热点，最短航线不仅能给公司带来可观的经济效益，还能大幅度缩短航程，本文介绍了Dijkstra算法以及包括它的优化和改进的A*算法和Bellman-Ford算法，并进行了实验比较。最后，对Dijkstra算法在电子海图路径规划中的局限性进行了讨论，并提出了未来的研究方向。

简介：随着中国国民经济的迅速发展，结构复杂的高层建筑层出不穷，火灾隐患也随之加重，火灾事故的发生在所难免。事故发生后，使室内人员选择疏散时间最短的路线，是人员安全撤离火场的关键。

简介：

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

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

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

简介：讨论机器人避障最短距离路径和最短时间路径，即最短线路问题。利用有向图、线圆结构和二元函数极值，借助matlab软件，分别建立机器人避障最短距离路径和最短时间路径的数学模型，求出具体条件下的最短距离路径和最短时间路径。

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