![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分/一般图匹配
zzti_xiaowei
xxx
展开
-
二分图匹配之匈牙利算法
【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通过数代人的努力,你终于赶上了剩男剩女的大潮,假设...转载 2018-02-21 12:28:45 · 181 阅读 · 0 评论 -
poj-3041 Asteroids
[题目链接] 思路: 我就不bb了~~ 代码: #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<algorithm> using namespace std; typedef...原创 2018-07-19 15:05:23 · 133 阅读 · 0 评论 -
网络流24题
题目列表: &amp;amp;amp;amp;amp;amp;amp;lt;最大流有FF、EK、Dinic算法,最小费用流有SPFA、DIjkstra求解算法等,网络流在于建模,在此不在贴出代码&amp;amp;amp;amp;amp;amp;amp;gt; P2756 飞行员配对方案问题 二分图最大匹配—匈牙利算法,看着模板一顿乱敲即可。 P4016 负载平衡问题 最小费用流 建模:源点s=0,汇点t=n+1,平均值ave(对于样例为12) 源原创 2018-10-12 11:29:49 · 358 阅读 · 0 评论