演算法筆記 - Flow - 網路郵局

演算法筆記 - Flow - 網路郵局

瀏覽:970
日期:2024-07-28
用途 給定一張圖,並給定源點、匯點,找出其中一個最大流。 Flow Decomposition 一個流是由許多條小小涓流逐漸聚集而成的。我們可以用一條一條的小小涓流,累積出最大流。 溯洄沖減 【註:此概念目前尚未有專有名詞】...看更多