网络最大流之初见

•参考资料 [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$

>>阅读原文<<