阿摩線上測驗 登入

申論題資訊

試卷:112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資訊科技科#114461
科目:教甄◆資訊科技概論專業(電腦科)
年份:112年
排序:0

申論題內容

(三) 給定一個權重圖,如下面圖八權重圖所示,假設以頂點 A 為起始點,請 利用 Kruskal 演算法找出最小生成樹 MST (Minimum Spanning Tree), 最小生成樹所有邊的權重總和為_________。
6475ba0371eeb.jpg