修改图的m-着色的回溯算法，找到一个解，算法就结束。

图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）。

填空题查看答案

回溯算法和分支限界法的问题的解空间树不会是（）

单选题查看答案

图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

判断题查看答案

拉斯维加斯算法找到的解一定是（）。

填空题查看答案

设计算法，将一个无向图的邻接矩阵转换为邻接表。

简答题查看答案

设计算法，将一个无向图的邻接表转换成邻接矩阵。

简答题查看答案

同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。

判断题查看答案

试比较回溯法与分支限界算法，分别谈谈这两个算法比较适合的问题？

简答题查看答案

回溯法是一种既带有（）又带有（）的搜索算法。

填空题查看答案