貪心算法求解 圖的m着色問題

  貪心算法求解 圖的m着色問題 分類： C/C++ 數據結構/基礎算法 2013-03-29 19:45  1277人閱讀  評論(2)  收藏  舉報 圖的m色斷定問題: 給定無向連通圖G和m種顏色。用這些顏色爲圖G的各頂點着色.問是否存在着色方法,使得G中任2鄰接點有不一樣顏色。node 圖的m色優化問題:給定無向連通圖G,爲圖G的各頂點着色, 使圖中任2鄰接點着不一樣顏色,問最少須要幾種顏

>>阅读原文<<