此题为判断题(对,错)。
第1题:
对某个具体问题,可经过抽象变为在某个向图中寻找目标或路径的问题,这种有向图称为()。
第2题:
1、在图的盲目搜索中,在扩展当前搜索到的节点时,首先考虑其子节点而非兄弟节点的搜索策略属于()优先搜索。
A.广度
B.宽度
C.深度
D.密度
第3题:
在图搜索策略中,closed表用于存放已扩展过的节点。
第4题:
1、在图搜索通用策略下,先对OPEN表中的节点依据其路径代价进行评估,然后选取预期代价最小的节点先扩展的方法,称为启发式搜索算法。启发函数一般选用f(n)=g(n)+h(n)的形式,这样的算法也称A算法。其中f(n)表示:
A.从初始节点到待评估节点n的已用代价
B.从节点n到目标节点的预估代价
C.经过n的前提下从初始节点到目标节点的实际最小代价
D.经过n的前提下从初始节点到目标节点的预估代价
第5题:
17、对某个具体问题,可经过抽象变为在某个向图中寻找目标或路径的问题,这种有向图称为()。