这是一条通过重复查找从源到汇的正容量路径，然后将其添加到流中而构建的路径 (Skiena 1990, p. 237)。
匹配 
的扩充路径是一条具有奇数条边的路径 
, 
, ..., 
，使得 
且 
。 对称差 
与 
的 匹配 产生一个比 
多一条边的 匹配。 扩充路径用于 花算法 和 匈牙利最大匹配算法 中，以找到图的最大匹配。
扩充路径
另请参阅
Berge's Theorem, Blossom Algorithm, Hungarian Maximum Matching Algorithm使用 Wolfram|Alpha 探索
参考文献
Ford, L. R. and Fulkerson, D. R. Flows in Networks. Princeton, NJ: Princeton University Press, 1962.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.在 Wolfram|Alpha 上被引用
扩充路径引用为
Weisstein, Eric W. "Augmenting Path." 来自 MathWorld--A Wolfram Web Resource. https://mathworld.net.cn/AugmentingPath.html