数学建模常用经典算法集合均已成功编译-二分图最大匹配算法BGMMA.rar
数学建模常用经典算法集合（均已成功编译）
扰！
2022-05-02 01:50:27
11KB
1
利用c语言实现寻找二分图最大匹配算法。给定一个二分图和二分图中的任一匹配，通过最大匹配算法，确定该匹配是否是最大匹配并输出最大匹配的边集。最大匹配：M是一个二分图边集的子集，当M中任意两个边在顶点处不相交时，成M为二分图的一个匹配，最大匹配是满足匹配关系并且元素个数最多的集合M。算法要求输入一个二分图和二分图中任意一个匹配，算法自动输出最大匹配的集合元素
2022-01-14 11:00:38
5KB
1
Hopcroft-Karp算法-[1973年原始论文, 附翻译的中文版]
2022-01-08 22:10:25
684KB
1
二分图最优匹配
又称带权最大匹配。
二分图的每条边带有权值。求一个匹配使得匹配边上的权值和最大。
一般X和Y集合顶点个数相同，最优匹配也是一个完备匹配，即每个顶点都被匹配。如果个数不相等，可以通过补点加0边实现转化。
最小？
看一道例题：PKU2195
2021-11-28 21:33:51
555KB
1
二分图的最大匹配，匈牙利算法，最小点覆盖，DAG图的最小路径覆盖。二分图的最大独立集.二分图最优匹配.noi,acm,基础
2021-08-27 13:36:36
555KB
1
for (j = 1; j <= Pub.Vertexnum; j++)
{
if (Pub.color[j] == -1)
Pub.color[j] = 0;
for (i = 1; i <= Pub.Vertexnum; i++)
{
if (Pub.graphs[j, i] == 1)
{
if (Pub.color[i] == -1)
{
Pub.color[i] = 1 - Pub.color[j];
}
else if (Pub.color[j] == Pub.color[i])
{
return false;
}
}
}
}
if (Pub.Vertexnum != 0 &&j==Pub.Vertexnum + 1)
{
return true;
}
else
return false;
2021-07-03 19:56:36
34KB
1