问题
问答题 论述题
基本搜索策略有哪两种?请分别阐述。
答案
参考答案:
基本搜索策略有广度优先搜索法和深度优先搜索法。
1.广度优先搜索法是从树根向下一级一级地进行搜索,在第n级结点未搜索完以前,不进入第n+1级搜索;
2.深度优先搜索法的基本思想是:从初始结点开始,选择它的一个子结点进行考察,若不是目标结点,则再在孩子结点的子结点中选择一个进行考察,如此一直向下搜索
基本搜索策略有哪两种?请分别阐述。
参考答案:
基本搜索策略有广度优先搜索法和深度优先搜索法。
1.广度优先搜索法是从树根向下一级一级地进行搜索,在第n级结点未搜索完以前,不进入第n+1级搜索;
2.深度优先搜索法的基本思想是:从初始结点开始,选择它的一个子结点进行考察,若不是目标结点,则再在孩子结点的子结点中选择一个进行考察,如此一直向下搜索