Dinic 最大流

个人博客地址: https://startcraft.cn 概述 dinic算法是网络流中的一种算法，这里拿来求最大流 所谓最大流就是一个网络中的最大流量，以下面这个图片 其中A称做源点，B称为汇点，边上的数字表明这条边最多能容纳多大的流量，因此上图的最大流量为12 dinic算法就是求最大流算法的一种ios 反向边概念 大部分网络流的算法都会在建边是创建一条反向边，初始权值为0，能够理解为给算法

>>阅读原文<<