17 有關圖(Graph)的敘述,下列何者錯誤?
(A)擴張樹(Spanning Tree)的總邊數比總節點(Node)數少 1
(B)任何圖的最小成本擴張樹(Minimum Cost Spanning Tree)只有一個
(C)一個圖的最小成本擴張樹(Minimum Cost Spanning Tree)不一定是單源頭、多目的的最短路徑圖
(D)在一圖有 n 個節點(Nnode),計算單源頭、多目的的最短路徑需 O(n2)時間

答案:登入後查看
統計: 尚無統計資料