图论:最大流最小割详解

最大流与最小割是十分重要且应用广泛的内容,本文用“水流”与“水管”类比,先讨论最大流问题,然后再说明最大流与最小割的特殊关系,我们还将讨论一些实际中会使用的相关算法及其实现。
见:图论:最大流最小割详解

你可能感兴趣的:(算法入门)