单项选择题
A.回溯法解决的问题,其解通常可以表达为n元组的形式B.回溯法,从解空间树的根结点开始,当搜索至叶子结点时,就找到了问题的解,算法结束C.回溯法可使用递归算法实现D.回溯法是以深度优先的状态生成树法去搜索问题的解,并且能够避免不必要搜索
A.设定一个顶点集合S,初始时,S={A},每次从V-S中选择顶点加入S,直到全部加入,算法结束B.每次选择加入S集合的顶点是从A顶点出发的最短路径长度已知的顶点,也就是V-S集合中最短特殊路径长度最小的顶点,通常算法中用dist[]数组记录各顶点的最短特殊路径长度C.每次从V-S集合选择加入S集合的顶点是V-S集合中的顶点同S集合的顶点连接边最短的,通常算法中用dist[]数组记录S集合中各顶点与V-S集合中各顶点的最短连接边D.每次选择一个顶点加入S集合后,都要检查是否需要更新dist[]数组元素的值
A.线路总长度22B.线路总长度20C.线路总长度21D.线路总长度23