当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。()


图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。()

参考答案
您可能感兴趣的试题
  • 回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。(A)广度优先(B)活结点优先(C)

  • 图的深度优先搜索算法类似于二叉树的(51)。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历

  • 若一个图的边集为{(A B) (A C) (B D) (C F) (D E) (D F)} 则从顶点A开始对该图进行深度优先搜索 得到的顶点序列可能为( )。

  • 已知如图1所示的一个图 若从顶点a出发 按深度优先搜索法进行遍历 则可能得到的一种顶点序列

  • 图的深度优先搜索类似于树的(①)次序遍历 图的广度优先搜索类似于树的(②)次序遍历。

  • 采用邻接表存储的图的深度优先搜索算法类似于二叉树的(①) 广度优先搜索算法类似于二叉树的(②)。