一、介紹

成都創(chuàng)新互聯(lián)專注于江漢網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗。 熱誠為您提供江漢營銷型網(wǎng)站建設(shè)，江漢網(wǎng)站制作、江漢網(wǎng)頁設(shè)計、江漢網(wǎng)站官網(wǎng)定制、小程序開發(fā)服務(wù)，打造江漢網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供江漢網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

   對地圖的著色問題，能否用四個顏色對地圖著色，要求每個相鄰的區(qū)域都要著上不同的顏色。

二、算法思路

例如中國的省份為例，從一個省開始，給它涂上任意一種顏色1，遍歷它旁邊的省份，涂上與已經(jīng)涂色并于他相鄰的省份不同的顏色就行了。

遞歸求解；在前面的n-1個節(jié)點都合法的著色之后，開始對第n個節(jié)點著色。這時候枚舉可用的4個顏色（4著色），通過和與它相鄰的節(jié)點的顏色相比較，來判斷這個顏色是否合法。找到一種顏色能使第n個節(jié)點合法著色即可完成中國地圖4著色。

三、代碼

#include 
//N=number of city + 1
#define N 8

int isOk(int metrix[N][N],int city[N],int current)
{
    for(int j=0; j
四、總結(jié)
   這個代碼有點簡單，因為是事先輸入了城市之間的關(guān)系。如果從實際角度考慮，應(yīng)該要手動收入然后輸出。最好還能夠用圖形化界面顯示著×××況。
創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。
            

            網(wǎng)頁標(biāo)題：地圖四著色問題-創(chuàng)新互聯(lián)            

            當(dāng)前路徑：http://weahome.cn/article/dsoidh.html