首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于无向网络容量扩充的问题
引用本文:王洪国,马绍汉.关于无向网络容量扩充的问题[J].山东大学学报(自然科学版),2000,35(4):418-425.
作者姓名:王洪国  马绍汉
作者单位:山东大学计算机系,山东济南
摘    要:将带约束的最大容量路问题扩展到约束条件含固定费用的无向网络的容量扩充问题,并给出了强多项式算法。

关 键 词:无向网络  容量扩充  约束条件  强多项式算法  计算机网络
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号