题目内容
(请给出正确答案)
[主观题]
列出对下图从顶点3开始使用Prim算法的最小生成树算法时各边被访问的顺序,并给出最终的最小生成树。
答案
查看答案
第2题
(1)从顶点A出发,求它的深度优先生成树。 (2)从顶点E出发,求它的广度优先生成树。 (3)根据普利姆(Prim)算法,求它的最小生成树。【上海交通大学1999六(12分)】
第3题
A.仅 I
B.仅 II
C.仅 I、III
D.仅 II、IV
第4题
A.仅I
B.仅Ⅱ
C.仅I、Ⅲ
D.仅Ⅱ、Ⅳ
第8题
A.边稠密,边稀疏
B.边稀疏,边稠密
C.边稠密,边稠密
D.边稀疏,边稀疏