- 搜標題
- 搜題干
- 搜選項
單項選擇題
用Prim算法求下列連通的帶權圖的最小代價生成樹，在算法執(zhí)行的某刻，已選取的頂點集合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）}
