算法分析實踐12

1.問題 圖的m着色問題。給定無向連通圖G和m種顏色，用這些顏色給圖的頂點着色，每個頂點一種顏色。如果要求G的每條邊的兩個頂點着不同顏色。給出所有可能的着色方案；如果不存在，則回答「NO」。 2.解析 從第一個點開始塗色，第一個塗的顏色一定是有效的，接着對下一個節點進行塗色，每次塗色從第一個顏色開始，判斷該節點是否可以塗該種顏色，如果可以就通過該節點繼續往下塗，如果不可以塗該顏色就停止繼續往下塗，

>>阅读原文<<