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