Graphcut-2.求网络最大流-Ford&Fulkerson算法

一些内容来自其他优秀的博客，已经在文尾给出了链接，我在这里进行学习与整合。 一、基本概念 网络流   可行流：    最大流： 最大流问题，就是求在满足网络流性质的情况下，源点 s 到汇点 t 的最大流量（使v(f )达到最大的可行流称为最大流。）。   残量网络： 顾名思义，残留网络是指给定网络和一个流，其对应还可以容纳的流组成的网络。具体说来，就是假定一个网络G=（V，E），其源点s，汇点t。

>>阅读原文<<