9 關於「最小生成樹」（Minimum Spanning Tree, MST），下列敘述何者正確？
(A)包含圖中所有權重中總和最小的圖
(B)包含圖中所有頂點且總權重最小的樹
(C)只有有向圖才能建立 MST
(D) MST 可以包含環路

答案：登入後查看
統計： A(16), B(31), C(3), D(2), E(0) #3866777

詳解 (共 1 筆)

#7604576
這題在考什麼 「最小生成樹」（Minim...
(共 831 字，隱藏中）
前往觀看
0
0