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

最經典的二分圖匹配問題: 這個問題可以像下面這樣轉化爲圖論模型來分析。我們可以像下面這樣來定義無向二分圖, 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
相關文章
相關標籤/搜索