用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。<br>A:{（1，4），（3，4），（3，5），（2，5）}<br>B:{（5，4），（5，3），（5，6）}<br>C:{（1，2），（2，3），（3，5）}<br>D:{（3，4），（3，5），（4，5），（1，4）}

用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
A:{（1，4），（3，4），（3，5），（2，5）}
B:{（5，4），（5，3），（5，6）}
C:{（1，2），（2，3），（3，5）}
D:{（3，4），（3，5），（4，5），（1，4）}

出自：计算机科学

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

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

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