算法設計與分析實踐-作業12-圖的m着色問題

算法設計與分析實踐-作業12-圖的m着色問題 1. 問題： 2. 解析： 基本思路：用回溯的算法，以三種顏色爲例，建立一棵三叉搜索樹，往下遍歷，這當中會遇到一些我們已經知道往下搜索不行的結點，此時回溯。 示意圖： 3. 設計： 僞代碼： 4. 分析： 假設顏色種數爲m，即搜索樹爲m叉樹，且搜索樹的深度爲n，則： 5. 源碼： https://github.com/Ericjin1022/-suan

>>阅读原文<<