最大流最小割

转自：https://blog.csdn.net/a1781842634/article/details/79453071 最近在看maxflow相关的资料，本文主要介绍下自己对最大流和最小割的理解。最大流本来是网络流方面的算法，后来在计算机视觉中也得到广泛的应用，如图割。我觉得要理解一个算法首先要从起源开始，然后再去泛化问题、建立模型，最后才是解决之。本文是以一个新手的角度去理解算法。  首先从

>>阅读原文<<