第5-5課:最大流問題(圖文篇)

原計劃這一課是要講解最小費用最大流問題,但是圖文課每一篇如果字數太多會給手機閱讀帶來困難,加上讀者圈朋友的反饋希望多講一些基礎的內容,因此這一課我們降低點難度,只講最大流問題。最小費用最大流問題,其實也是在最大流問題的基礎上加入類似最短路徑算法(SPFA)這樣的思路,疊加形成算法,最後的總結部分我會簡單介紹一下在最大流算法的基礎上實現最小費用最大流問題的兩種常用方法,但是這一課,我們只講最大流問題
相關文章
相關標籤/搜索