单项选择题
n皇后问题是可用回溯法解决的问题。下面描述不正确的是（）。
A.两种不同解空间树的算法效率比较，排列树的时间耗费高于n叉树B.当其解空间树是n叉树时，剪枝函数是任一列或任一（正反）对角线只能安排一个皇后C.当其解空间树是排列树时，剪枝函数是任一（正反）对角线只能安排一个皇后D.算法搜索至叶子结点时，就找到了一种新的皇后安排方案，算法可找到所有可行的方案
单项选择题 关于解空间树，下面描述不正确的是（）。
单项选择题 下面关于回溯法的描述中，不正确的是哪个？（）
多项选择题 给定带权有向图G =（V，E），其中每条边的权是非负实数。另外，给定V中的一个顶点A，称为源，求从源顶点A出发到其他各顶点的最短路径长度称为单源最短路径长度问题。关于单源最短路径问题的Dijkstra 算法，下面哪些描述是正确的？（）
