注意：此页面搜索的是所有试题
题目内容
（国家开放大学数据结构与算法）
对如下图所示的无向连通网图从顶点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
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
参考答案