小编rit*_*its的帖子

我陷入了二分图问题中的最大匹配.问题是这样的:

给定一个带有圆形孔的板并给出一组n个圆盘.孔编号为h ₁,...,h _m,圆盘编号为d ₁,...,d _n.

我们有一个m行和n列的矩阵A. A [i] [j] = 1如果h _我可以适合d _Ĵ(即,h的直径_我 ≥直径d的_Ĵ),否则为0.

鉴于任何孔最多只能包含一个圆盘的条件,我需要找到最大孔的配置.

我已经读过这个问题可以建模到网络流量问题,但不能完全遵循如何.有人可以解释如何做到这一点？另外,有没有我可以看到的C代码？