python 回溯法 子集樹模板 系列 —— 10、m着色問題

問題 圖的m-着色判定問題 給定無向連通圖G和m種不同的顏色。用這些顏色爲圖G的各頂點着色，每個頂點着一種顏色，是否有一種着色法使G中任意相鄰的2個頂點着不同顏色? 圖的m-着色優化問題 若一個圖最少需要m種顏色才能使圖中任意相鄰的2個頂點着不同顏色，則稱這個數m爲該圖的色數。求一個圖的最小色數m的問題稱爲m-着色優化問題。 分析 解的長度是固定的，n。若x爲本問題的一個解，則x[i]表示第i個節

>>阅读原文<<