摘要：
prim算法不仅仅可以求最小生成树，也可以求“最大生成树”。最小割集Stoer-Wagner算法就是典型的应用实例。 求解最小割集普遍采用Stoer-Wagner算法，不提供此算法证明和代码，只提供算法思路：1.min=MAXINT，固定一个顶点P2.从点P用“类似”prim的s算法扩展出“最大生成树”，记录最后扩展的顶点和最后扩展的边3.计算最后扩展到的顶点的切割值（即与此顶点相连的所有边权和），若比min小更新min4.合并最后扩展的那条边的两个端点为一个顶点（当然他们的边也要合并，这个好理解吧？）5.转到2，合并N-1次后结束6.min即为所求，输出min// 2914.cpp : 定义 阅读全文
