Hits:
Indexed by:会议论文
Date of Publication:2007-11-01
Page Number:40-42
Key Words:最大流算法;无向平面网络;单位容量;VLSI设计
Abstract:无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog n)时间的最大流算法快log n倍.
Pre One:求解GCP问题的ILSBR算法
Next One:带多项式量级约束条件的多商品流BWTSP线性规划
