简单易懂网络流

“简单易懂”系列第二篇

这次尽量从最原始的角度来写的,关于算法的一些想法也都写进去了,但是感觉Dinic算法为什么这样做那里还是没有说的太清楚。同理也省略了定理的证明,想看证明的参见《算法设计与分析》课本把

参考资料:上课ppt,以及实验班同学的一些ppt
简单易懂网络流简单易懂网络流简单易懂网络流
关于Dinic想法的部分有指正或者补充欢迎留言(或者认识的人直接联系我)

我之前sssx课的时候网络流就完全没搞懂,这里算分好好地思考了并把自己的想法尽可能清楚写下来了,希望能够帮到各位

谢谢大家