题目内容
(请给出正确答案)
[主观题]
广度优先策略是完备的广度优先搜索策略与问题无关,具有通用性。缺点搜索效率低。()
广度优先策略是完备的广度优先搜索策略与问题无关,具有通用性。缺点搜索效率低。()
T.对
F.错
答案
查看答案
T.对
F.错
第5题
对于如图所示的有向图,其广度优先搜索遍历序列为_______。
A.ABCDFE
B.ABCDEF
C.ABECDF
D.ADCBEF
第7题
写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。【北京科技大学1999五2000五(12分)】
第9题
在广度优先搜索中,若对顶点vi的访问先于顶点vj,则对顶点vi邻接点的访问也先于对顶点vj邻接点的访问。( )
第11题
_________指的是从有向图G=(V,E)中得到一个顶点的线性序列,满足如果G包含边(u,v),则在该序列中,u就出现在v的前面。
A 图
B 深度优先搜索
C 广度优先搜索
D 拓扑排序