logo
題目:用Prim算法求一個連通的帶權圖的最小代價生成樹,在算法執行的某時刻,已選取的頂點集合U={1,2,3},已選取的邊的集合TE={(1,2),(2,3)},要選取下一條權值最小的邊,應該從()組中選取。
騰訊雲服務器2核/2G/3M(61元/首年) 騰訊輕量雲2核/2G/4M(99元/年續費同價) 騰訊雲服務器老用戶專享

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

關鍵字:智慧樹
推薦
图片 图片
你的位置 你的位置
答案10秒後自動顯示!
返回頂部