|
|||||
|
|
| 一种改进的路网最短路径算法 | |
| 引用本文： | 郭云开,雷敏,李霞.一种改进的路网最短路径算法[J].公路与汽运,2007(4):32-33,78. |
| 作者姓名： | 郭云开 雷敏 李霞 |
| 作者单位： | 长沙理工大学,公路工程学院,湖南,长沙410076;长沙理工大学,公路工程学院,湖南,长沙410076;长沙理工大学,公路工程学院,湖南,长沙410076 |
| 摘 要： | 在路网模型中节点数和边数较多的情况下,利用Dijkstra算法求解最短路径的计算量较大,时间花费多.文中提出通过判断语句避免Dijkstra算法计算中值为∞的无用计算,从而提高搜索效率.应用结果表明,对于节点数量较大的路网,该改进算法具有较好的适用性. |
| 关 键 词： | 公路 Dijkstra算法 最短路径 路网 |
| 文章编号： | 1671-2668（2007）04-0032-02 |
| 修稿时间： | 2007-04-28 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |