图着色问题 —— 【算法设计】回溯法

回溯法 问题背景 给定图的顶点v，顶点间的边邻接关系Graph[ ][ ]，颜色的数量m，一共有多少种着色方法？ python 回溯法 基本思想： 回溯法有“通用的解题法”之称。用它能够系统地搜索一个问题的全部解或任一解。 回溯法是一种即带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该节点是否包含问题的解。

>>阅读原文<<