一种改进的路网最短路径算法

在路网模型中节点数和边数较多的情况下,利用Dijkstra算法求解最短路径的计算量较大,时间花费多。文中提出通过判断语句避免Dijkstra算法计算中值为∞的无用计算,从而提高搜索效率。应用结果表明,对于节点数量较大的路网,该改进算法具有较好的适用性。