申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103 高等考試_三級_資訊處理：資料結構#17891
科目：公職◆資料結構
年份：103年
排序：0

題組內容

四、如右的權重圖（weighted graph）共有 9 個節點（vertices）19 條邊（edges），回答下列問題：

申論題內容

請列出運用 Prim’s 演算法從 A 點開始產生最小連結樹，把邊納入最小連結樹的順序。（4 分）