搜题
问题   更新时间2023/6/28 21:43:00

对如下图所示的无向连通网图从顶点a开始用普林姆(Prim)算法构造最小生成树,在构造过程中加入最小生成树的前4条边依次是( )。

A. (a,b)5,(b,e)3,(e,f)2,(f,d)4
B. (a,b)5,(b,f)4,(f,e)2,(e,b)4
C. (a,b)5,(b,e)3,(b,f)4,(f,e)2
D. (e,f)2,(b,e)3,(d,f)4,(b,f)4

王老师:19139051760(拨打)