匈牙利算法求最大匹配的代码实现
来源:互联网 发布:淘宝申请售后能退钱吗 编辑:程序博客网 时间:2024/05/17 06:30
匈牙利算法求最大匹配的代码实现
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#define mem(a) memset(a, 0, sizeof(a))
#define maxn 105
Using namespace std;
Int vis[maxn], map[maxn][maxn], lk[maxn], n;
Bool dfs(int a)
{
Int i;
For(i = 0;i < n;i++)
{
If(!vis[i]&&map[a][i])
{
Vis[i] = 1;
If(lk[i] == -1||dfs(lk[i]))
{
Lk[i] = a;
Return true;
}
}
}
Return false;
}
Int main()
{
Int m, i, j, k, res = 0;
Mem(vis);
Mem(map);
Memset(lk, -1, sizeof(lk));
Scanf(“%d%d”,&n, &m);
For(i = 0;i < m;i++)
{
Scanf(“%d%d”, &j, &k);
Map[j][k] = 1;
}
For(i = 0;i < n;i++)
{
Mem(vis);
If(dfs(i))
Res++;
}
Printf(“%d\n”, res);
Return 0;
}
- 匈牙利算法求最大匹配的代码实现
- 匈牙利算法求最大匹配
- 匈牙利算法求最大匹配
- 匈牙利算法求二分图的最大匹配
- 用匈牙利算法求二分图的最大匹配
- 用匈牙利算法求二分图的最大匹配
- 匈牙利算法求二分图的最大匹配
- 用匈牙利算法求二分图的最大匹配
- (转载)用匈牙利算法求二分图的最大匹配
- 用匈牙利算法求二分图的最大匹配
- 用匈牙利算法求二分图的最大匹配
- 用匈牙利算法求二分图的最大匹配
- 用匈牙利算法求二分图的最大匹配
- 用匈牙利算法求二分图的最大匹配
- 匈牙利算法求二分图的最大匹配
- 用匈牙利算法求二分图的最大匹配
- 求无权图的最大匹配---匈牙利算法
- 匈牙利算法求二分图的最大匹配
- CodeForces 522A A. Reposts Map容器的使用
- ZOJ1001
- 到底EJB是什么
- POJ2017 Speed Limit
- 大数据,机器学习的时代到来
- 匈牙利算法求最大匹配的代码实现
- ZOJ1002
- LeetCode #4 Median of Two Sorted Arrays
- CodeForces - 522A
- Android中SQLite应用详解
- JS截取字符串substr 和 substring方法的区别
- 123123123
- TwoSum(leetcode)
- 使用localhost和127.0.0.1都无法连接mysql