Release Time:2019-03-10  Hits:

Indexed by:Conference Paper

Date of Publication:2007-11-01

Page Number:40-42

Key Words:最大流算法;无向平面网络;单位容量;VLSI设计

Summary:无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog n)时间的最大流算法快log n倍.