用普里姆算法求一个带权连通图的最小生成树,在算法执行的某时刻,已选取的顶点集合U={1,2,3},已选取的边的集合TE={(1,2 ) ,(2,3)},要选取下一条权值最小的边,应当从下列哪组边中选取？
A : {(1,4),(3,4),(3,5),(2,5)}
B : {(4,5),(1,3),(3,5)}
C : {(1,2),(2,3),(3,5)}
D : {(3,4),(3,5),( 4,5),(1,4)}
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE
