![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分匹配
文章平均质量分 74
HuangLianzheng
广东商学院大2学生 专业电子商务,兴趣 算法与数据结构 C++
展开
-
POJ二分匹配总结_匈牙利算法
二分匹配模板bool makepair(int t){ int i; for(i=1;i<=n;i++) { if(path[t][i]==1 && visited[i]==0) //i号男还没被需要并且和t号女互相喜欢 { visited[i]=1; //被t号女需要 if(match[i]==-1原创 2010-05-18 22:52:00 · 3283 阅读 · 1 评论 -
二分匹配_最佳匹配KM算法
<br />二分图最佳匹配有匹配后总权值最大和最小两种,求最佳匹配的一个有效算法是KM算法。KM算法很复杂很费解。现在只能总结步骤。<br />KM算法步骤(以下有层次关系,㈠ > 1 > (1) > ① > Ⅰ)<br />(一) 建图:所有点分为两部分,一部分属于L端,一部分属于R端,两端的点各有n个,现在要为L端的所有点在R端的点中找它们的匹配,使最后总权值最大或最小,设有一条边联通L的i点与R的j点,权值为w[i][j],设二维数组gragh_m保存图,graph_m[i][j]= w[i][j]原创 2010-07-22 15:56:00 · 1356 阅读 · 0 评论