此题为判断题(对,错)。
1.如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
2.启发式搜索算法包括()。A.A算法B.广度搜索算法C.随机搜索算法D.深度搜索算法
3.以下叙述中错误的是()。A.图的广度优先遍历算法适合有向图B.图的深度优先遍历算法适合无向图C.图的深度优先遍历算法不适合有向图D.图的深度优先遍历算法是一个递归过程
4.图的深度优先搜索算法类似于二叉树的(51)。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历
第1题:
图的广度优先搜索算法需要用到队列作为辅助结构。
第2题:
Dijkstra算法属于广度或宽度优先搜索算法(BFS)。
第3题:
()策略是回溯算法区别于深度优先搜索算法,以及分支限界算法区别于广度优先搜索算法的主要方面。
第4题:
启发式搜索算法包括()。
A.A算法
B.广度搜索算法
C.全局搜索算法
D.深度搜索算法
第5题:
采用邻接表存储的图的广度优先搜索算法类似于二叉树的_____________遍历。