算法分析與設計12圖的m着色問題

1. 問題 給定無向連通圖G和m種不一樣的顏色，用這些顏色爲圖G的各頂點着色，每一個頂點着一種顏色，使G中每條邊的2個頂點着不一樣顏色。git 2. 解析 經過回溯的方法，不斷的爲每個節點着色，在前面n-1個節點都合法的着色以後，開始對第n個節點進行着色，這時候枚舉可用的m個顏色，經過和第n個節點相鄰的節點的顏色，來判斷這個顏色是否合法，若是找到那麼一種顏色使得第n個節點可以着色，那麼說明m種顏色

>>阅读原文<<