（单选题）
采用广度优先策略搜索的算法是（）。
A分支界限法
B动态规划法
C贪心法
D回溯法
正确答案
答案解析
略
相似试题
（填空题）
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
（填空题）
以广度优先或以最小耗费方式搜索问题解的算法称为（）。
（简答题）
分别基于深度优先搜索和广度优先搜索编写算法，判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。
（单选题）
用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
（单选题）
采用最大效益优先搜索方式的算法是（）
（单选题）
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
（填空题）
若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
（填空题）
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
（简答题）
已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
