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

最經典的二分圖匹配問題： 這個問題可以像下面這樣轉化爲圖論模型來分析。我們可以像下面這樣來定義無向二分圖， 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

>>阅读原文<<