算法設計與分析: 5-35 通常解空間搜索問題

5-35 通常解空間搜索問題 問題描述 試設計一個用回溯法搜索通常解空間的函數。該函數的參數包括:生成解空間中下一擴展結點的函數、結點可行性斷定函數和上界函數等必要的函數，並將此函數用於解圖的 m 着色問題。 圖的 m 着色問題描述以下:給定無向連通圖 G 和 m 種不一樣的顏色。用這些顏色爲圖 G 的各頂點着色，每一個頂點着一種顏色。若是有一種着色法使 G 中每條邊的 2 個頂點着不一樣顏 色，

>>阅读原文<<