论文部分内容阅读
通过对固定序Bellman-Ford算法进行修正，获得了一种求解边数不大于k的最短路问题的新算法．相对于原始算法，修正后的算法通过改变点的标号过程，使得在第k次迭代后每一条路径的边数均不超过k．新算法被证明是正确的，它的计算复杂性为O（ km）．实验表明，在大规模情形下，相对于修正的先进先出算法，该算法具有显著的竞争优势．