您的位置： 专家智库 > >

李霞

作品数：1 被引量：7H指数：1
供职机构：长沙理工大学公路工程学院更多>>
相关领域：交通运输工程更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇交通运输工程

主题

  • 1篇最短路径
  • 1篇最短路径算法
  • 1篇路网
  • 1篇公路
  • 1篇DIJKST...

机构

  • 1篇长沙理工大学

作者

  • 1篇李霞
  • 1篇郭云开
  • 1篇雷敏

传媒

  • 1篇公路与汽运

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种改进的路网最短路径算法被引量：7
2007年
在路网模型中节点数和边数较多的情况下,利用Dijkstra算法求解最短路径的计算量较大,时间花费多。文中提出通过判断语句避免Dijkstra算法计算中值为∞的无用计算,从而提高搜索效率。应用结果表明,对于节点数量较大的路网,该改进算法具有较好的适用性。
郭云开雷敏李霞
关键词：公路DIJKSTRA算法最短路径路网
全选 清除 导出
共1页<1>
聚类工具0