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

摘要：

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

关键词：公路、Dijkstra算法、最短路径、路网

分类号：U491.13(交通工程与公路运输技术管理)

在线出版日期：2007-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：32-33,78