阿摩線上測驗 登入

申論題資訊

試卷:106年 - 106 專技高考_電子工程技師:電子計算機原理#66508
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份:106年
排序:2

題組內容

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

申論題內容

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