[最小割]StoerWagner算法

2021-04-14 12:29

阅读：465

标签：ret poj 原理 main include org names class sizeof

StoerWagner算法

StoerWagner算法是一个找出无向图全局最小割的算法 \(O(n^{3})\)

算法过程

http://blog.sina.com.cn/s/blog_700906660100v7vb.html

原理

https://www.cnblogs.com/oyking/p/7339153.html

模板

模板题：http://poj.org/problem?id=2914

#include
#include
using namespace std;
const int inf=0x3f3f3f3f;

int n,m;
int mp[505][505];
int combine[505];
int w[505];
int vis[505];

int Search(int& s,int& t){
    memset(w,0,sizeof(w));
    memset(vis,0,sizeof(vis));
    for(int i=0;imaxn){
                maxn=w[j];
                tmpt=j;
            }
        }
        if(tmpt==-1) return w[t];
        s=t,t=tmpt;
        vis[t]=1;
        for(int j=0;j

堆优化

。。。

[最小割]StoerWagner算法

标签：ret poj 原理 main include org names class sizeof

原文地址：https://www.cnblogs.com/lllxq/p/13337256.html

上一篇：spring DI依赖注入

下一篇：快速构建ASP.NET MVC Admin主页

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：[最小割]StoerWagner算法
文章链接：http://soscw.com/essay/75671.html

亲，登录后才可以留言！

[最小割]StoerWagner算法

StoerWagner算法

算法过程

原理

模板

堆优化

评论

热门文章

推荐文章

最新文章

置顶文章