單項選擇題用Prim算法求下列連通的帶權(quán)圖的最小代價生成樹,在算法執(zhí)行的某刻,已選取的頂點集合U={1,2,5},邊的集合TE={(1,2),(2,5)},要選取下一條權(quán)值最小的邊,應(yīng)當(dāng)從()組中選取。

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)}


您可能感興趣的試卷