对下列连通网,采用普里姆算法生成最小生成树,从顶点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

正确答案:A

猜你喜欢