网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关.网络流的理论和应用在不断发展.而我们今天要讲的就是网络流里的一种常见问题 -  - 最大流问题. 最大流问题(maxim... 来自: stevensonson的博客
原帖链接:点击进入 花了几天来学最大流问题,折腾的我头都晕了,下面就来让我做个总结. 首先介绍一下网络流,流网络G=(V,E)是一个有向图,其中每条边又有一个非负容量c(u,v)>=0,如果存... 来自: CrazySona的专栏
二分图多重最大匹配: 在二分图最大匹配中,每个点(不管是X方点还是Y方点)最多只能和一条匹配边相关联,然而,我们经常遇到这种问题,即二分图匹配中