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

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