問題詳情

三、有一無向性連結圖(undirected connected graph)如圖所示,每一鏈路(link)的成本 標示在該鏈路旁邊。試依圖建構一個最小成本生成樹(minimum cost spanning tree) 並標示其生成順序。(每小題 10 分,共 20 分)phpRVKgMg


(一 ) 採用 Kruskal’s algorithm 且無任何限制。

參考答案

答案:B
難度:非常簡單0.9
統計:A(5),B(414),C(11),D(4),E(0)

內容推薦

內容推薦