單項(xiàng)選擇題

用Prim算法求下列連通的帶權(quán)圖的最小代價(jià)生成樹，在算法執(zhí)行的某刻，已選取的頂點(diǎn)集合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）}

微信掃碼免費(fèi)搜題