题目内容
(请给出正确答案)
[判断题]
深度优先搜索算法可以搜索到问题所有可能的解方案。()
答案
查看答案
第3题
试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指针t指向生成森林上具有图顶点v信息的根结点。(提示:在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前,建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)
第4题
A.任意一个城市到目标城市之间直线距离
B.旅行者兴趣偏好信息
C.路途中天气和交通状况等信息
D.任意一个城市到起始城市之间直线距离
第5题
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
第6题
A.着火层
B.着火层上层并依次向上
C.着火层下层并依次向下
D.下层依次向下
第10题
A.遗传变异
B.自然选择
C.适者生存
D.生存+检测