单项选择题
用Prim算法，以G为初始生长点，求下图的最小生成树时，依次得到的树边为：（）。
A.GB4、BC2、AB3、CD5、ED10、EF9
B.AB3、BC2、GB4、CD5、ED10、EF9
C.BC2、AB3、GB4、CD5、EF9、ED10
D.GB4、BC2、CD5、ED10、EF9、AB3
点击查看答案
相关考题
-
单项选择题
图的先广搜索是二叉树（）的推广。
A.后序遍历
B.按层遍历
C.中序遍历
D.先序遍历 -
单项选择题
对于下图所示的无向图，若从顶点A开始进行先深搜索，可得到的顶点序列可能为（）。
A.ABDFCEGH
B.ABCHDEGF
C.AFBDCEGH
D.ADECHBFG -
单项选择题
对于下图所存储的有向图，从顶点A开始进行先广搜索，不能得到的顶点序列是（）。
A.ABCDE
B.ACBDE
C.ABCED
D.ADCEB
