🎯 什麼情境該想到我 當你「要求網路從源點到匯點能通過的最大流量(或轉化的匹配/分配問題)時」的時候。 ⚙️ 怎麼用(步驟 / 公式) 思路:在殘餘網路反覆找增廣路徑並沿路增流,直到找不到。 Edmonds-Karp:用 BFS 找最短增廣路,O(VE²)。 最大流 = 最小割(max-flow min-cut 定理)。 🧪 我實際套用的紀錄 (待填) ⚠️ 注意 / 什麼時候不適用 樸素 Ford-Fulkerson 對無理數容量可能不終止;用 BFS 版本。 🔗 相關工具 廣度優先搜尋 演算法導論