網絡最大流之初見

•參考資料 [1]: 最大流入門html [2]: 算法講堂git [3]: Dinic優化github •理解 通俗理解最大流就是在某個時間點從源點S到終點T流過的水的最大值算法 如圖，最大流爲9ide ①線路 S->3->T：能夠流過$min(5,3)=3$,而後$S->3$還有$5-3=2$的剩餘post ②線路 S->1->2->T:能夠流過$min(5,6,10)=5$,而後$1->2$

>>阅读原文<<