【图割】最大流最小切割的最直白解读

先看例子会好理解一点 什么是图？ 本文针对的图主要是有向图，具体定义先不给出，先看一个具体例子： 图1：示例有向图 上图就是一个有向图，不用看官方定义，我们自己就能给出自己的定义： 1.  有向图包含了顶点与边； 2.  每一条边有两个端点，并且指明了两个端点之间的指向方向； 3.  每一条边有对应的值（具体含义与具体的模型化场景有关）。 以上定义虽然不是官方定义，但在本文中，这样的定义已经足够使

>>阅读原文<<