多路传输快速路的瓶颈扩容问题
网络瓶颈扩容问题是QoS所关心的问题.就多路传输快速路的瓶颈扩容问题给出了相应的数学模型,证明该问题是NP-难问题并给出一个伪多项式时间算法.
作 者： 陈光亭 柳舟 张玥 CHEN Guang-ting LIU Zhou ZHANG Yue 作者单位： 杭州电子科技大学,运筹与控制研究所,杭州,310018 刊 名： 计算机工程与应用 ISTIC PKU 英文刊名： COMPUTER ENGINEERING AND APPLICATIONS 年，卷(期)： 2007 43(34) 分类号： O174.41 关键词： 快速路 瓶颈扩容问题 伪多项式时间算法