对如下图所示的无向连通网图从顶点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开始用普林姆（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

出自：国家开放大学数据结构与算法

提示：
同一【IP】的非会员用户每天可免费获取10次答案

收藏本站【zk.995w.com】，下次访问不迷路

本站试题总数:【10245188】个 (题库试题定时更新)