| 一种寻求多条最短路的新算法--生长路径法 |
| |
| 引用本文： | 曹仲明,顾保南. 一种寻求多条最短路的新算法--生长路径法[J]. 同济大学学报(医学版), 1999, 20(4): 11-15 |
| |
| 作者姓名： | 曹仲明 顾保南 |
| |
| 作者单位： | 上海铁道大学土木工程系,上海,200331 |
| |
| 基金项目： | 上海市教委资助项目,97QG25, |
| |
| 摘 要： | 为了寻找栅格状轨道交通运输网络中任意两个节点间的全部最短路径,根据数据结构中堆栈数据"后进先出"的原理,提出了生长路径法.它将从起点发出的初始最短路径压入堆栈,并利用边的编号和路径长度对堆栈内的路径进行生长和判断,合格的路径进栈,不合格的路径剔除,直到堆栈内所有的路径都生长至终点为止.利用这种算法可求出无负向边的有向网络中任意两节点间所有的最短路径.
|
| 关 键 词： | 交通运输网 最短路径 多路径算法 |
| 修稿时间： | 1998-09-20 |
A New Algorithm for the Shortest Path--Path-extending Algorithm |
| |
| Cao Zhongming,Gu Baonan. A New Algorithm for the Shortest Path--Path-extending Algorithm[J]. Journal of Tongji University(Medical Science), 1999, 20(4): 11-15 |
| |
| Authors: | Cao Zhongming Gu Baonan |
| |
| Abstract: | |
| |
| Keywords: | transportation networks shortest path multiple pathsalgorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《同济大学学报(医学版)》浏览原始摘要信息 |
|
点击此处可从《同济大学学报(医学版)》下载全文 |
|
