貪心法解決圖着色問題

一、求解圖着色問題 1、起源 ①地圖的着色----用不同的顏色爲地圖着色，使得地圖上每個區域着一種顏色，且相鄰區域顏色不同。 ②四色猜想一任何一張地圖只用四種顏色就能使具有共同邊界的區域着上不同的顏色。 2、問題描述 （1）起源 如果將地圖上的每個區域看做"圖」中的一個頂點，把相鄰的區域用一條邊連接，那麼圖着色問題就變成了頂點塗色問題了。 （2）圖着色問題 （3） 3、問題分析 (1)任選一頂點着

>>阅读原文<<