题目内容
(请给出正确答案)
[判断题]
有界深度优先搜索方法不能够保证在搜索树中找到一条通向目标节点的最短途径。()
答案
查看答案
第4题
对于下图,按下列条件分别求:从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发,采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。
第5题
对于图和图,分别求:
(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。
(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。
第7题
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
第11题
图
实验目的:
(1)掌握图的两种存储结构的实现方法。
(2)掌握遍历图的递归和非递归算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
(1)设计算法,构造无向图的邻接链表,并递归地实现基于邻接链表的图的深度优先搜索遍历。
(2)设计算法,构造无向图的邻接矩阵,并递归地实现基于邻接矩阵的图的深度优先搜索遍历。