2017年12月19日
全局最小割 stoer-wagner与karger-stein算法
摘要： stoer-wagner算法 进行n轮操作，每轮操作确定一对点s,t被割开情况下的最小割，然后将s,t合并。s,t为操作中最后剩下的两个点。 操作类似prim求最大生成树，每次将与当前集合相邻的距离最大的点合并到集合中，最后剩下s,t两点。 代码来自wiki 对于特殊的所有边权值都为1的全局最小割， 阅读全文
posted @ 2017-12-19 20:34 z1j1n1 阅读(1214) 评论(0) 推荐(0) 编辑