分层法求解网络最大流的研究

DOI: 10.7544/issn1000-1239.2014.20130184

Keywords: [分层法, 最大流, 流网络, 最小割, 网络分层, layering method, maximum flow, flow network, min-cut, the layer network]

Full-Text   Cite this paper   Add to My Lib

Abstract:

网络最大流问题是经典的组合优化问题，随着网络规模的增加，提高..

Full-Text