RainAir
My OI Blog
RainAir

StoerWagner
文章归档

Stoer Wagner 算法

Stoer Wagner 算法主要是解决无向图最小割的问题。 题目链接 给定一张无向图,每一条边都有其花费,求最少能使这张图不连通应割掉的边数。 原作者论文,侵删 解题思路 首先我们可以使用网络流暴力跑,也就是随机一个源点然后枚举汇点跑最大流那种,但是时间复杂度…

   405   2018-12-25 去围观
标签
近期评论