[详解]STOER-WAGNER算法求解无向图最大流最小割

算法思想： 假设s,t是图G中的两个点，把s，t合并为一个点后，获得图G/{s,t} 若是图G的最小割min-cut把s，t点分开，那么s，t的最小割也就是图G的最小割 若是图G的最小割没有把s，t点分开，那么图G/{s,t}的最小割会把s，t点分开 依据这个思想，在图G中任意选择s，t点，循环寻找最小的s-t-cut，就能够找到图G的最小割 算法： 1. MinimumCutPhase(G,w,

>>阅读原文<<