在城市道路交通网中求最短路的新算法

• 作者: 贺红 马绍汉 马英红
• 来源期刊: 山东交通学院学报
• 关键词: 城市交通网 最短路 赋权有向图 好算法
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 交通科技
• 页码范围: 66-68
• 页数: 3页
• 分类号: U491.1
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0032.2002.02.015

摘要

在一般有向图中最短路问题是没有好算法的.任何一个城市道路交通网可以看作一个赋权有向图.本文就一般的城市交通道路网中道路间的拓扑结构和特性进行了分析,得到一种求城市道路交通网中给定两点间最短路的多项式时间近似算法,算法复杂性由交通网中结点数的多项式决定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马绍汉	山东大学计算机科学与技术学院	39	302	10.0	15.0
2	贺红	山东大学计算机科学与技术学院	32	152	7.0	11.0
3	马英红	山东大学数学与系统科学学院	5	40	3.0	5.0