饱和弧相关论文
针对最大流问题的研究现状,提出了分层求解最大流的简单方法,并给出了该方法可行的严格证明。该方法首先求得层次网络的阻塞流,进......
提出了基于深度优先搜索的阻塞流测定与动态调整的算法，精确测定有向流网络中的一个可行流是否为阻塞流，若一个可行流是阻塞流，可以通......
为了分层实现最大流问题,提出了一种应用DFS策略搜索增广路径,先求得层次网络阻塞流进而最终求得一个最大流的方法。......
