基于改进Dijkstra算法最短路算法.docVIP

基于改进Dijkstra算法最短路算法 　　摘要：Dijkstra算法是求解最短路径问题的经典算法。在现如今的城市交通网络中，经常需要寻求两个地点之间的最短距离，减少运输时间。本文将Dijkstra算法与C语言相结合，对Dijkstra算法进行改进，根据实际网络图的情况，建立了相应的数学模型，运用C语言编程，在给定的网络图中，实现了只需确定起始点和终点，就可以直接输出最短路径和最短距离的功能。在有多个相同最短路径的情况下，会将多个最短路径一起输出，在搜索到终点时，立即跳出，结束循环。在一般情况下，无需对所有点进行迭代，提高了效率。这种方法可以应用到现在的物流运输中，以此来节约时间，降低成本。 　　Abstract： Dijkstra algorithm is a classical algorithm for solving the shortest path problem. In todays urban transportation network， we often need use less transportation time to seek the shortest distance between two locations. This paper combines Dijkstra algorithm and C language to improve D