无向平面单位容量网络中的最大流
Release Time:2019-03-10 Hits:
Indexed by: Conference Paper
Date of Publication: 2007-11-01
Page Number: 40-42
Key Words: 最大流算法;无向平面网络;单位容量;VLSI设计
Abstract: 无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog n)时间的最大流算法快log n倍.