首页 > 外语类考试> 韩语
题目内容 (请给出正确答案)
[主观题]

对下图所示的状态空间图进行A"算法搜索。(图中A为初始节点,F为目标节点,各节点的启发值标

对下图所示的状态空间图进行A"算法搜索。(图中A为初始节点,F为目标节点,各节点的启发值标注在小括号内)。给出搜索过程及搜索出的最佳路径,并标注各节点的估价函数值。对下图所示的状态空间图进行A"算法搜索。(图中A为初始节点,F为目标节点,各节点的启发值标对下图所示

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对下图所示的状态空间图进行A"算法搜索。(图中A为初始节点,…”相关的问题
第1题
如下图所示的有向图,其深度优先搜索遍历序列为______。 A.ABEFDCB.ABEDCFC.ACDBEFD.ADEFCB

如下图所示的有向图,其深度优先搜索遍历序列为______。

A.ABEFDC

B.ABEDCF

C.ACDBEF

D.ADEFCB

点击查看答案
第2题
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍
历序列。

点击查看答案
第3题
下图表示的是前向状态空间搜索。()
点击查看答案
第4题
对于如下图所示的带权无向图,用图示说明:利用Kruskal算法构造最小生成树的过程。

点击查看答案
第5题
对于如下图所示的带权无向图,用图示说明:利用Prim算法从顶点a开始构造最小生成树的过程。

点击查看答案
第6题
一阶马尔可夫的状态转移图如下图所示。求:

点击查看答案
第7题
一般图搜索过程是状态空间的一般图搜索算法,它具有通用性,盲目搜索和启发式搜索都是该过程的一个特例,各种搜索策略的主要区别在于对OPEN表中节点的排列顺序不同。()
点击查看答案
第8题
图的BFS算法是一个非递归搜索算法,它利用队列实现分层遍历。如果使用栈代替队列,其他做法不变,
我们称这个算法为D-搜索算法。分别使用BFS算法和D算法从顶点v0开始遍历,画出图8-44所示连通图的BFS遍历结果和D搜索遍历结果。

点击查看答案
第9题
不属于A*算法的缺点的选项为:()。

A.占用内存过大

B.不能保证得到最优解

C.搜索效率降低

D.难以求解出状态空间搜索的最短路径

点击查看答案
第10题
依据估价函数f(x)=g(x)+h(x)(其中g(x)为初始节点到节点x已实际付出的代价,h(x)是节点x到目标节点的最优路径的估计代价)对OPEN表中的节点进行排序,并且要求启发函数满足(),则称这种状态空间图的搜索算法为A*算法。

A.h(x)≤h*(x)

B.h(x)≥h*(x)

C.h(x)>h*(x)

D.h(x)≠h*(x)

点击查看答案
第11题
如下图所示,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

A.abcfegd

B.abcdfge

C.abcfgde

D.acbfedg

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改