9 關於「最小生成樹」(Minimum Spanning Tree, MST),下列敘述何者正確?
(A)包含圖中所有權重中總和最小的圖
(B)包含圖中所有頂點且總權重最小的樹
(C)只有有向圖才能建立 MST
(D) MST 可以包含環路
答案:登入後查看
統計: 尚無統計資料
統計: 尚無統計資料