初識最大流問題

在閱讀之前先來提出幾個問題。如果這些問題你都知道答案那就可以直接跳過，期待下一篇文章了： 什麼是網絡流模型？ 網絡流有哪些經典問題？ 哪些問題能轉化成網絡流問題？ 這篇文章會用一個描述的方式來先認識這些概念問題，而代替很多書上的符號標記。 流網絡與最大流問題 首先網絡流問題都是建立在流網絡上的。這一點不要弄混，所謂流網絡首先它是一個有向圖，並且圖中每條邊都有一個非負的容量值。這個容量值我們暫時可以

>>阅读原文<<