广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。

填空题查看答案

已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

简答题查看答案

采用广度优先策略搜索的算法是（）。

单选题查看答案

分别基于深度优先搜索和广度优先搜索编写算法，判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。

简答题查看答案

以广度优先或以最小耗费方式搜索问题解的算法称为（）。

填空题查看答案

广度优先搜索与深度优先搜索各有什么特点？

简答题查看答案

图的深度优先搜索序列和广度优先搜索序列不是惟一的。

判断题查看答案

遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

填空题查看答案

请阐述状态空间的一般搜索过程。OPEN表与CLOSED表的作用是什么？

简答题查看答案