Hits:
Indexed by:期刊论文
Date of Publication:2008-01-15
Journal:计算机研究与发展
Included Journals:PKU、ISTIC
Volume:45
Issue:z1
Page Number:40-42
ISSN No.:1000-1239
Key Words:最大流;平面网络;单位容量
Abstract:无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog n)时间的最大流算法快log n倍.
