如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
A:完全图 B:连通图 C:有回路 D:一棵树
遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。
在盲目的搜索方法中,同时兼顾深度和广度的搜索方法是( )。
A:广度优先搜索 B:深度优先搜索 C:分枝有界搜索 D:迭代加深搜索
下面关于图的遍历说法不正确的是( )。
A:遍历图的过程实质上是对每个顶点查找其邻接点的过程 B:深度优先搜索和广度优先搜索对无向图和有向图都适用 C:深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同 D:深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
在盲目的搜索方法中,同时兼顾深度和广度的搜索方法是( )。
A:广度优先搜索 B:深度优先搜索 C:分枝有界搜索 D:迭代加深搜索
在盲目的搜索方法中,同时兼顾深度和广度的搜索方法是( )。
A:广度优先搜索 B:深度优先搜索 C:分枝有界搜索 D:迭代加深搜索
在盲目的搜索方法中,同时兼顾深度和广度的搜索方法是( )。
A:广度优先搜索 B:深度优先搜索 C:分枝有界搜索 D:迭代加深搜索