（判断题）
图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。
（判断题）
对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
（填空题）
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
（简答题）
已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
（判断题）
扩展节点可使定义的隐含图生成为显式表示的状态空间图。
（单选题）
图搜索策略最大的优点是（）
（简答题）
综述图搜索的方式和策略。
（单选题）
已知如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
（单选题）
如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
