这是“简单易懂”系列第二篇，作者从最原始角度写关于Dinic算法的内容，虽感觉对Dinic算法为何这样做没说太清楚且省略定理证明，但将自己的想法尽量清晰写下，还欢迎大家对Dinic想法部分指正补充，希望能帮到大家。
“简单易懂”系列第二篇
这次尽量从最原始的角度来写的，关于算法的一些想法也都写进去了，但是感觉Dinic算法为什么这样做那里还是没有说的太清楚。同理也省略了定理的证明，想看证明的参见《算法设计与分析》课本把
参考资料：上课ppt，以及实验班同学的一些ppt
关于Dinic想法的部分有指正或者补充欢迎留言（或者认识的人直接联系我）
我之前sssx课的时候网络流就完全没搞懂，这里算分好好地思考了并把自己的想法尽可能清楚写下来了，希望能够帮到各位
谢谢大家
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
