Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2008-01-15

Journal: 计算机研究与发展

Included Journals: ISTIC、PKU

Volume: 45

Issue: z1

Page Number: 40-42

ISSN: 1000-1239

Key Words: 最大流;平面网络;单位容量

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