什么是图搜索过程?

题目
问答题
什么是图搜索过程?
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

启发法是根据一定经验,在问题空间内部搜索,以图找到解题方法的过程。()


参考答案:正确

第2题:

下面关于图的遍历说法不正确的是()。

A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列

答案:C
解析:
深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。

第3题:

图的()优先搜索遍历算法是一种递归算法,图的()优先搜索遍历算法需要使用队列。


参考答案:深度;广度

第4题:

何为状态图和与或图?图搜索与问题求解有什么关系?


正确答案: 状态图是描述寻找目标或路径问题的有向图,即描述一个实体基于事件反应的动态行为,显示了该实体如何根据当前所处的状态对不同的时间做出反应的。与或图是一种系统地将问题分解为互相独立的小问题,然后分而解决的方法。与或图中有两种代表性的节点:“与节点”和“或节点”,“与节点”指所有的后续节点都有解时它才有解;“或节点”指各个后续节点均完全独立,只要其中有一个有解它就有解。关系:问题求解就是在一个图中寻找一个从初始节点到目标节点的路径问题,图搜索模拟的实际是人脑分析问题,解决问题的过程,它基于领域知识的问题求解过程。

第5题:

图搜索策略是实现从一个隐含图中,生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。


正确答案:正确

第6题:

下列说法中不正确的是( )。

A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程

答案:C
解析:
图的深度优先搜索的方法对于有向图和无向图都适用。

第7题:

什么是图搜索过程?


正确答案:图搜索的一般过程如下:
(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。

第8题:

搜索引擎营销过程中的五个基本要素是什么?


参考答案:(1)信息源;(2)搜索引擎信息索引数据库;(3)用户的检索行为和检索结果;(4)用户对搜索结果的分析判断;(5)对选中检索结果的点击。

第9题:

对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是()。

  • A、队列
  • B、堆栈
  • C、二叉树
  • D、图

正确答案:A

第10题:

在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是N的一个元素,则k(n,N)=()

  • A、n
  • B、N
  • C、N-n
  • D、0

正确答案:D