圖着色問題 —— 【算法設計】回溯法

回溯法 問題背景 給定圖的頂點v，頂點間的邊鄰接關係Graph[ ][ ]，顏色的數量m，一共有多少種着色方法？ python 回溯法 基本思想： 回溯法有「通用的解題法」之稱。用它能夠系統地搜索一個問題的全部解或任一解。 回溯法是一種即帶有系統性又帶有跳躍性的搜索算法。它在問題的解空間樹中，按深度優先策略，從根節點出發搜索解空間樹。算法搜索至解空間樹的任一結點時，先判斷該節點是否包含問題的解。

>>阅读原文<<