脱离增广路径的最大流算法引言无论公路运输、供水管网、污水处理管网还是高压输电线路，都可以用一个有向流网络加以描述，并且在工程正式施工之前可以求得网络的最大流和达到最大流的若干方案，本算法就是用来求解最大流的一个方案，并尽可能使网络中的某些弧为零流量弧，以便使整个工程的施工经济合理从而达到最优化，为网络规划提供最佳方案。国内外研究现状“最大流”问题的传统算法都是基于“增广路径定理”，而“增广路径”的概念及其定理比较抽象，较难理解和掌握，制约了“最大流”问题算法在实际中的应用。本算法完全脱离“增广路径”的框架，采用大家熟悉的“深度优先”搜索策略求得最大流。算法的最大优点是容易理解和掌握，有助于提高教学工作和实际应用，具有较好的推广价值。问题的提出问题假设从城市到城市之间有一个公路网，其中的每段公路上每天允许通过的车量数有一个上限，那么，每天最多有多少辆汽车从城市开往城市？问题假设从地到地之间有一个输油管网，其中每段管道的流量有一个上限，那么，该管网从地到地之间的最大流量是多少？类似这样的问题很多，而这一类问题被称为最大流问题。
