单项选择题
关于解空间树，下面描述不正确的是（）。
A.剪枝函数有二种，分别是约束函数和限界函数B.当解空间树是子集树时，约束函数对0分支剪枝，限界函数对1分支剪枝C.对解空间树是n叉树（或排列树）来说，回溯法搜索时对每个分支使用的的剪枝条件（函数）是完全相同的D.解空间树的分类中，尽管子集树的每个非叶子结点都有二个分支，但是不能把它称为n叉树
单项选择题 下面关于回溯法的描述中，不正确的是哪个？（）
多项选择题 给定带权有向图G =（V，E），其中每条边的权是非负实数。另外，给定V中的一个顶点A，称为源，求从源顶点A出发到其他各顶点的最短路径长度称为单源最短路径长度问题。关于单源最短路径问题的Dijkstra 算法，下面哪些描述是正确的？（）
单项选择题 下图中A~F顶点分别代表6个村庄，图中的边代表村庄之间的距离，为了满足这六个村庄相互通信的需要（任意两个村庄有线路可达），需要架设通信线路，这里要求代价最小化（即线路总长度最小），请你分析问题找到代价最小的方案，并计算出线路总长度（）。
