已知某连通网G=(V1,{A1}),其中V1={a,b,c,d,e,f,g},A1={(a,b,9),(a,g,4),(a,f,5),(b,c,3),(b,g,7),(c,d,2),(c,g,6),(d,e,4),(d,g,6),(e,g,6),(e,f,5)},其中数值表示边的权值。对G采用普里姆算法生成最小生成树,从顶点g出发,选择顶点的次序是()。
已知某连通网G=(V1,{A1}),其中V1={a,b,c,d,e,f,g},A1={(a,b,9),(a,g,4),(a,f,5),(b,c,3),(b,g,7),(c,d,2),(c,g,6),(d,e,4),(d,g,6),(e,g,6),(e,f,5)},其中数值表示边的权值。对G采用普里姆算法生成最小生成树,从顶点g出发,选择顶点的次序是()。
A.a,b,c,d,e,f
B.a,f,e,d,c,b
C.c,d,b,e,f,a
D.b,c,d,e,f,a
正确答案:B