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

摘要

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