網絡流學習筆記（一）—— 最大流 Dinic

Dinic 算法（研究總結，網絡流）html 增廣路定理：網絡達到最大流當且僅當殘留網絡中沒有增廣路c++ Dinic 算法就是每次不停在殘量網絡上用 bfs 爲每個點分配一個當前狀況下的深度，同時判斷匯點的深度是否存在，若是匯點深度不存在，說明不存在分層圖，同時也說明不存在增廣路，此時獲得最大流。 若是存在分層圖，就進行若干遍 dfs 尋找增廣路，每一次由 u 推出 v 必須保證 v 的深度必須

>>阅读原文<<