交通网络最短路权矩阵的迭代算法

• 作者: 任刚 王炜
• 来源期刊: 交通与计算机
• 学科: 交通运输
• 关键词: 交通网络 时间复杂度 最短路径 最短路权矩阵 迭代算法
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 智能运输系统
• 页码范围: 8-12
• 页数: 5页
• 分类号: U491|O241.6
• 字数: 4914字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2005.05.003

摘要

介绍了求解交通网络最短路权矩阵的3种迭代算法,从迭代思路、时间复杂度、程序可读性等方面进行了比较,指出各算法的异同点以及联系,最后通过一个具体网络模拟了各算法的迭代过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王炜		485	13108	57.0	81.0
2	任刚		66	827	18.0	26.0