问题详情

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合

U={1，2，3}

已选取的边的集合

TE={(1，2)，(2，3)}

要选取下一条权值最小的边，应当从()组中选取。

A.{(3，4)，(3，5)，(4，5)，(1，4)}

B.{(4，5)，(1，3)，(3，5)}

C.{(1，2)，(2，3)，(3，5)}

D.{(1，4)，(3，4)，(3，5)，(2，5)}