A分支界限法
B动态规划法
C贪心法
D回溯法
以广度优先或以最小耗费方式搜索问题解的算法称为()。
填空题查看答案
如下图所示,若从顶点a出发,按图的广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
单选题查看答案
已知如下图所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
单选题查看答案
遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。
填空题查看答案
采用广度优先策略搜索的算法是()。
单选题查看答案
已知如图所示的一个图,若从顶点V1出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()
单选题查看答案
一个图的广度优先搜索树是惟一的
判断题查看答案
广度优先搜索与深度优先搜索各有什么特点?
简答题查看答案
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
判断题查看答案