题目内容
(请给出正确答案)
[主观题]
图的广度优先生成树的树高比深度优先生成树的树高()。A.小或相等B.小C.大或相等D.大
图的广度优先生成树的树高比深度优先生成树的树高()。
A.小或相等
B.小
C.大或相等
D.大
答案
查看答案
图的广度优先生成树的树高比深度优先生成树的树高()。
A.小或相等
B.小
C.大或相等
D.大
第1题
A.小或相等
B.小
C.大或相等
D.大
第2题
(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。
(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。
第5题
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
第6题
第7题
第8题
(1)从顶点A出发,求它的深度优先生成树。 (2)从顶点E出发,求它的广度优先生成树。 (3)根据普利姆(Prim)算法,求它的最小生成树。【上海交通大学1999六(12分)】