最小割浅谈

最小割浅谈 注：此浅谈中借用了一些博客和课件中的理论，模型描述。 一、最小割问题 　　最小割问题是指：给出一种有向图（无向图）和两个点$S$、$T$，以及图中的边的边权，求一个权值和最小的 ...