| 摘要: |
| 为了寻找栅格状轨道交通运输网络中任意两个节点间的全部最短路径,根据数据结构中堆栈数据"后进先出"的原理,提出了生长路径法.它将从起点发出的初始最短路径压入堆栈,并利用边的编号和路径长度对堆栈内的路径进行生长和判断,合格的路径进栈,不合格的路径剔除,直到堆栈内所有的路径都生长至终点为止.利用这种算法可求出无负向边的有向网络中任意两节点间所有的最短路径. |
| 关键词: 交通运输网,最短路径,多路径算法 |
| DOI： |
| 修订日期：1998-09-20 |
| 基金项目:上海市教委资助项目，97QG25， |
|
| A New Algorithm for the Shortest Path--Path-extending Algorithm |
|
| () |
| Abstract: |
|
| Key words: transportation networks,shortest path,multiple paths
algorithm |
