本文梳理网络流算法：残量图描述如何改流，最小割证明最优性。介绍Ford-Fulkerson、Edmonds-Karp、Dinic、push-relabel与Hopcroft-Karp算法，强调整数容量、当前弧与gap启发式。核对NetworkX、OR-Tools、Boost源码，指出工程库多用push-relabel，近线性时间仍属理论前沿。