求解路网最短路的快速算法

• 作者: 况爱武 易波
• 来源期刊: 佛山科学技术学院学报(自然科学版)
• 学科: 交通运输
• 关键词: 最短路 矩阵迭代 交通分配 算法
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 信息科学
• 页码范围: 41-44
• 页数: 4页
• 分类号: U491.13
• 字数: 3257字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0171.2004.01.011

摘要

探讨了最短路算法在交通分配中的重要地位.在此基础上,比较了现有最短路算法的优缺点,同时提出了一种改进的矩阵迭代算法,并利用该算法对一简单路网进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	况爱武	长沙理工大学交通运输学院	49	473	13.0	21.0
2	易波	长沙理工大学交通运输学院	3	6	1.0	2.0