更多“有界深度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短途径。()”相关的问题
第1题
以下哪种搜索方法属于启发式搜索?()
A.宽度优先搜索
B.蒙特卡洛树搜索
C.深度优先搜索
D.A*搜索
点击查看答案
第2题
如果问题存在最优解,则下面的几种搜索算法中,()必然可以得到该最优解。
A.有界深度优先搜索
B.广度优先搜索
C.深度优先搜索
D.启发式搜索
点击查看答案
第3题
如果搜索是经接近起始节点的程序来依次扩展节点,这种搜索叫深度搜索。()
点击查看答案
第5题
在深度优先搜索中,OPEN表的数据结构是队列。()
点击查看答案
第6题
如果已确定某个节点为可解节点,则其不可解的后继节点可以从搜索树中删除,如果确定某个节点是不可解节点,则其全部后继节点都可以从搜索树中删除。()
点击查看答案
第7题
深度优先搜索只适用于以邻接矩阵存储的图。()
点击查看答案
第8题
在深度优先搜索中,先生成的节点排在OPEN表的()。
点击查看答案
第9题
无信息搜索,一般只适用于求解比较简单的问题,它又可称为()
A.深度优先搜索
B.盲目搜索
C.广度优先搜索
D.宽度优先搜索
点击查看答案
第10题
宽度优先搜索的优点是只要问题有解,则总可以得到解,而且是最短路径的解。()
点击查看答案