(单选题)
图搜索策略最大的优点是()
A当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。
B被回溯掉的已经搜索过的部分,不能被以后使用。
C搜索过的路径除了可以重复利用。
D可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。
正确答案
答案解析
略
相似试题
(简答题)
综述图搜索的方式和策略。
(判断题)
图搜索策略是实现从一个隐含图中,生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。
(判断题)
图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径,从而节省了存储空间。
(简答题)
什么是盲目搜索?主要有几种盲目搜索策略?
(简答题)
分支限界法的搜索策略是什么?
(单选题)
采用广度优先策略搜索的算法是()。
(单选题)
下面哪种函数是回溯法中为避免无效搜索采取的策略()
(填空题)
遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。
(判断题)
一个图的广度优先搜索树是惟一的