问题 问答题 论述题

基本搜索策略有哪两种?请分别阐述。

答案

参考答案:

基本搜索策略有广度优先搜索法和深度优先搜索法。

1.广度优先搜索法是从树根向下一级一级地进行搜索,在第n级结点未搜索完以前,不进入第n+1级搜索;

2.深度优先搜索法的基本思想是:从初始结点开始,选择它的一个子结点进行考察,若不是目标结点,则再在孩子结点的子结点中选择一个进行考察,如此一直向下搜索

单项选择题
单项选择题