（判断题）
图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
（填空题）
遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
（单选题）
如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
（填空题）
回溯法是一种既带有（）又带有（）的搜索算法。
（单选题）
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
（填空题）
如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
（单选题）
A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。
（单选题）
如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
（单选题）
图的广度优先搜索类似于树的（）次序遍历。
