网络流入门5——（最大流算法—Dinic）

之前一直在写分析，还没有认真介绍一下网络流，这篇是从网络流的定义，求最大流所常用的Dinic算法入手开始的。 参考：http://blog.csdn.net/lzoi_hmh/article/details/74940366 什么是网络流？ 网络流的最大流是什么意思？ 定义：带权的有向图G=(V,E)，满足以下条件，则称为网络流图(flow network)。 （1）仅有一个入度为0的顶点s，称s

>>阅读原文<<