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

评论推荐

郭云开 雷敏 李霞

长沙理工大学公路工程学院,湖南长沙410076

摘　　要:

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

相关文章:

主题相关
更多文章搜索　
中国业务群个人门户,免费下载!
征稿启事
相关文章+更多
社区热帖+更多
天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
渝ICP证 B2-20050021　　违法和不良信息举报中心
建议使用：1024x768分辨率，16位以上颜色