深度优先搜索(DFS) 名词解释

深度优先搜索(DFS) 名词解释


相关考题:

41、迭代加深的深度优先搜索结合了广度优先和深度优先搜索两者的优点

深度优先搜索属于()式搜索。

深度优先搜索和宽度优先搜索都属于盲目搜索。

深度优先搜索优先搜索深度浅的节点,即每次选择深度最浅的叶节点进行扩展。

5、修改递归方式实现的图的深度优先搜索(DFS) 算法将输出(访问)定点信息的语句移到退出递归前(即执行输出语句后立刻退出递归)。采用修改后的算法遍历有向无环图G,若输出结果中包含G中的全部顶点,则输出的顶点序列是G的()。A.拓扑有序序列B.逆拓扑有序序列C.广度优先搜索序列D.深度优先搜索序列

首先考虑相同深度的状态是什么搜索方法A.宽度优先搜索B.深度优先搜索C.贪婪搜索D.启发式搜索策略

5、盲目搜索策略不包括:A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.全局择优搜索

6、下列哪种搜索方式必然能够找到解?A.深度优先搜索B.广度优先搜索C.混合搜索D.有界深度优先搜索

下列哪种搜索方式必然能够找到解?A.深度优先搜索B.广度优先搜索C.混合搜索D.有界深度优先搜索