location: Current position: Home >> Scientific Research >> Paper Publications

无向平面单位容量网络中的最大流

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倍.

Pre One:空间平滑搜索CLARANS算法

Next One:二次分配问题的骨架分析与启发式算法设计