阿摩線上測驗 登入

申論題資訊

試卷:106年 - 106 鐵路特種考試_員級_資訊處理:資料處理概要#62389
科目:資料處理
年份:106年
排序:0

題組內容

三、已知一個權重圖(weighted graph)如下:

申論題內容

(二)用 Kruskal’s algorithm,如何求得此 graph 之最小擴張樹(minimum spanning tree ) ? 請列出詳細步驟。(10分)