一种寻求多条最短路的新算法--生长路径法

• 作者: 曹仲明 顾保南
• 来源期刊: 上海铁道大学学报
• 学科: 交通运输
• 关键词: 交通运输网 最短路径 多路径算法
• 年，卷（期）: 1999,（4）
• 页码范围: 11-15
• 分类号: U491.21|TP311.11
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0392.1999.04.003

摘要

为了寻找栅格状轨道交通运输网络中任意两个节点间的全部最短路径,根据数据结构中堆栈数据"后进先出"的原理,提出了生长路径法.它将从起点发出的初始最短路径压入堆栈,并利用边的编号和路径长度对堆栈内的路径进行生长和判断,合格的路径进栈,不合格的路径剔除,直到堆栈内所有的路径都生长至终点为止.利用这种算法可求出无负向边的有向网络中任意两节点间所有的最短路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾保南	上海铁道大学土木工程系	9	146	2.0	9.0
2	曹仲明	上海铁道大学土木工程系	3	57	1.0	3.0