摘要
将网络容量定义为最大流的流量。针对网络容量的三种扩张方式:点扩张、弧扩张、点扩张和弧扩张相结合,分别建立数学模型,提供算法;在分开讨论的基础上,还提出了统一的容量扩张模型;最后提供了一个具体算例。
The paper defines the network capacity as the value of maximum flow.In the view of three types of expanding models as the arc expanding model,the node expanding model,the combination model of the both,the paper establishes the mathematical formulations separately and gives out a unified capacity expansion model.
出处
《物流技术》
2007年第6期63-65,共3页
Logistics Technology
关键词
网络容量
容量扩张
点扩张
弧扩张
network capacity
capacity expansion
node expansion
arc expansion