共 2 条
- [1] 应用组合论.[M].刘振宏编著;.国防工业出版社.1993,
- [2] Some reverse location problems..Zhang Jianzhong; Liu Zhenhong and Ma Zhongfan;.European Journal of Operational Research.2000,
关于有向网络容量扩充问题
被引：7
作者：
王洪国
马绍汉
机构：
[1] 山东大学计算机系!山东济南
来源：
关键词：
有向网络;
容量扩充;
约束条件;
强多项式算法;
D O I：
10.13299/j.cnki.amjcu.001012
中图分类号：
O233 [逻辑网络理论];
学科分类号：
摘要：
提出了有向网络最大容量的两种计算方法 ,将杨超等人 ( 1 998)的无向网络容量扩充问题 ,扩展到约束条件含固定费用的有向网络的扩充 ,并给出了强多项式算法
引用
收藏
页码：471 / 480
页数：10
相关论文