未找到相关数据
受顶点数限制的最短路问题及其算法
被引：10
作者：
周经伦
吴唤群
机构：
[1] 国防科技大学系统工程与数学系!副教授,长沙交通学院管理系!副教授
来源：
关键词：
网络算法;
最短路;
多项式算法;
D O I：
暂无
中图分类号：
O221 [规划论（数学规划）];
学科分类号：
070105 ;
1201 ;
摘要：
本文提出若干受顶点数限制的最短路问题。引入非支配路的概念,用双标号和取字典序最小方法,给出求解问题的多项式算法。
引用
收藏
页码：37 / 44
页数：8
相关论文