本文对带容量的网络设计问题进行了推广研究,称推广后的新问题为信息收集的网络构建问题,其模型具体描述如下:给定一个赋权无向图G =(V,,E;w;t;B),其中w:E→R+ 为长度函数,t ∈ V为一个超级收点,S＝V\{t}为发点集合,一种长度为L的材料若干,其通过能力为U,并且对(?)e ∈ E,有w(e)≤ L,满足每条边上均可以平行安装k条由材料B组成的传输线。要使用该材料来构建图G中的一个子网络N,满足:当S中每个点都向超级收点t传送1单位的信息量时,网络N中每条边e的信息量不超过这条边的通过能力k·U,目标是使得构建网络N使用的材料根数k(N)达到最小。为了解决信息收集的网络构建问题,本文设计了两个算法,其中算法CLC7N-1的近似值为4,时间复杂性为O(n3),算法CLC7N-2的近似值为7/2,时间复杂性为 O(n3)。