最大網絡流——增廣路算法

  幾句廢話： 讀了劉汝佳的書之後，感覺一切都是那麼茫然，於是自己在網上找教程，自己一點點碼的，大概用了三天。 網絡流基礎： 看來我很有必要說一下網絡流的基礎 網絡流問題就是給你一個圖，每個圖的邊權叫做這條邊的流量，問你從起始點出發，有多少值能通過這些邊流到重點 我知道你沒看懂，舉個例子： 如圖： 最大值爲 從1到2到4運6個 從1到2到3到4運1個 從1到3到4運3個 一共運10個。 舉例說完了

>>阅读原文<<