算法9-6：最大流的应用

最大流算法在现实生活中有着广泛的应用，从数据挖掘到图像处理，都有应用。现实生活中很多事物看起来是不相干的，而实际上只要通过数学建模，其实很多问题本质上都是一样的。

这里举的一些例子很多都是没办法第一眼就看出来，首先要理解最大流算法的模型，其次就是将现实生活中的问题转换成最大流问题从而进行求解。

二分图匹配问题

大学即将毕业了，很多童鞋要去找工作。现在有5个童鞋ABCDE，他们分别投了很多简历，录取情况如下：

• 阿里录取了A B C

• 腾讯录取了A B D E

• 百度录取了C