用Prim算法求一個連通的帶權圖的最小代價生成樹,在算法執行的某時刻,已選取的頂點集合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)}
正確答案:{(1,4),(3,4),(3,5),(2,5)}
用Prim算法求一個連通的帶權圖的最小代價生成樹,在算法執行的某時刻,已選取的頂點集合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)}
正確答案:{(1,4),(3,4),(3,5),(2,5)}