图的匹配--二分图，一般图

最经典的二分图匹配问题： 这个问题可以像下面这样转化为图论模型来分析。我们可以像下面这样来定义无向二分图， G = ( U ∪ V , E ) G=(U\cup V, E) G=(U∪V,E)。 U U U是代表计算机的顶点集合， V V V代表任务的顶点集合，对于任意的 u ∈ U u\in U u∈U, v ∈ V v\in V v∈V，计算机 u u u能处理任务 v v v，那我们就在 u

>>阅读原文<<