申論題

試卷：110年 - 110 中華郵政股份有限公司_職階人員甄試試題_專業職（一）／系統操作_專業科目（1）：資訊科學概論(含電腦基礎知識、資料結構、網路基本知識、資訊安全)#106606
科目：資訊科學概論(含電腦基礎知識、資料結構、網路基本知識、資訊安全)
年份：110年
排序：0

申論題資訊

試卷：110年 - 110 中華郵政股份有限公司_職階人員甄試試題_專業職（一）／系統操作_專業科目（1）：資訊科學概論(含電腦基礎知識、資料結構、網路基本知識、資訊安全)#106606
科目：資訊科學概論(含電腦基礎知識、資料結構、網路基本知識、資訊安全)
年份：110年
排序：0

題組內容

第二題：請回答下列問題：

申論題內容

（二）擴張樹(spanning tree)之應用甚廣，也有一些如 Kruskal’s , Pri’s 及 Sollin’s algorithms 等著名演算法。若已知一無向性圖形(undirected graph)如【圖二】所示，請建構其最小成本擴張樹(minimum cost spanning tree)，並計算最小成本值。【8 分】