试题详情
- 简答题什么是图搜索过程?
- 图搜索的一般过程如下:
(1)建立一个搜索图G(初始只含有起始节点S),把S放到未扩展节点表中(OPEN表)中。
(2)建立一个已扩展节点表(CLOSED表),其初始为空表。
(3)LOOP:若OPEN表是空表,则失败退出。
(4)选择OPEN表上的第一个节点,把它从OPEN表移出并放进CLOSED表中。称此节点为节点n,它是CLOSED表中节点的编号
(5)若n为一目标节点,则有解并成功退出。此解是追踪图G中沿着指针从n到S这条路径而得到的(指针将在第7步中设置)
(6)扩展节点n,生成不是n的祖先的那些后继节点的集合M。将M添入图G中。
(7)对那些未曾在G中出现过的(既未曾在OPEN表上或CLOSED表上出现过的)M成员设置一个通向n的指针,并将它们加进OPEN表。
对已经在OPEN或CLOSED表上的每个M成员,确定是否需要更改通到n的指针方向。对已在CLOSED表上的每个M成员,确定是否需要更改图G中通向它的每个后裔节点的指针方向。
(8)按某一任意方式或按某个探试值,重排OPEN表。
(9)GOLOOP。 关注下方微信公众号,在线模考后查看
热门试题
- ()是利用问题给出的局部知识来决定如何选
- 人工智能有哪些分支领域和研究方向?
- 什么是人工智能?人工智能与计算机程序的区
- 说明学习的模式和学习的方法
- 人工智能
- 新型专家系统有何特征?
- 几种常用的归结策略()策略、支持集策略、
- 两个具有不同填充色和不同边线色的封闭图形
- 关于演绎系统的搜索策略的说法正确的是()
- 智能包含哪些能力?
- 当一个解图中所有涉及的置换构成的置换集是
- 建立专家系统需要()。
- 比起极小--极大法来,α-β剪枝法增大了
- 现在人工智能有哪些学派?它们的认知观是什
- 人工智能的基本技术包括搜索技术、()、知
- 不确定知识处理的基本方法有()、()、(
- 以下哪种方法可以实现图像的渐变透明()
- 命题是可以判断真假的()
- 在问题归约图中,如果某个非终叶节点含有与
- D-S证据理论中函数Bel定义为()、而