這是一條透過重複查詢從源到匯的正容量路徑，然後將其新增到流中而構建的路徑 (Skiena 1990, p. 237)。
匹配 
的擴充路徑是一條具有奇數條邊的路徑 
, 
, ..., 
，使得 
且 
。 對稱差 
與 
的 匹配 產生一個比 
多一條邊的 匹配。 擴充路徑用於 花演算法 和 匈牙利最大匹配演算法 中，以找到圖的最大匹配。
擴充路徑
另請參閱
Berge's Theorem, Blossom Algorithm, Hungarian Maximum Matching Algorithm使用 探索
參考文獻
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.在 上被引用
擴充路徑引用為
Weisstein, Eric W. "Augmenting Path." 來自 --A Resource. https://mathworld.tw/AugmentingPath.html