作　　者： ; (周经伦）;

机构地区： 国防科技大学

出　　处： 《系统工程》 1996年第5期37-44,共8页

摘　　要： 本文提出若干受顶点数限制的最短路问题。引入非支配路的概念,用双标号和取字典序最小方法,给出求解问题的多项式算法。 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.

关 键 词： 网络算法 最短路 多项式算法 图论

领　　域： [理学] [理学]