🎯 什麼情境該想到我

當你「要求網路從源點到匯點能通過的最大流量(或轉化的匹配/分配問題)時」的時候。

⚙️ 怎麼用(步驟 / 公式)

  • 思路:在殘餘網路反覆找增廣路徑並沿路增流,直到找不到。
  • Edmonds-Karp:用 BFS 找最短增廣路,O(VE²)。
  • 最大流 = 最小割(max-flow min-cut 定理)。

🧪 我實際套用的紀錄

  • (待填)

⚠️ 注意 / 什麼時候不適用

  • 樸素 Ford-Fulkerson 對無理數容量可能不終止;用 BFS 版本。

🔗 相關工具