几种特殊的无向网络容量扩充问题

被引:1
作者
王洪国
马绍汉
机构
[1] 山东大学计算机系!山东济南,山东大学计算机系!山东济南
关键词
无向网络; 容量扩充; 强多项式算法;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
讨论了无向网络容量扩充的 4种特殊问题 ,给出了相应的强多项式算法 .
引用
收藏
页码:117 / 120
页数:4
相关论文
共 3 条
  • [1] 关于无向网络容量扩充的问题
    王洪国
    马绍汉
    [J]. 山东大学学报(自然科学版), 2000, (04) : 418 - 425
  • [2] A Constrained Capacity Expansion Problem on Networks. Yang Chao,Zhang Jianzhong. International Journal of Computer Mathematics . 1998
  • [3] Network Programming. Murty K G. . 1992