摘要
本文提出若干受顶点数限制的最短路问题。引入非支配路的概念,用双标号和取字典序最小方法,给出求解问题的多项式算法。
In this paper, we consider a kind of Verties-constrained Shortest Path problem, by introducing concept of nondominated path. The polynomial algorithms for Verties-constrained Shortest Path Problem are given.
出处
《系统工程》
CSCD
1996年第5期37-44,共8页
Systems Engineering
关键词
网络算法
最短路
多项式算法
图论
Networks algorithm, Shortest path, Polynomial algorithm
