申論題 - 阿摩線上測驗

申論題資訊

試卷：105年 - 105年鐵路人員高員三級資料結構#53495
科目：公職◆資料結構
年份：105年
排序：0

二、給定如下含有 9 個頂點（vertex）及 19 個邊（edge）的圖，每個邊的權重（weight）都不同。（每小題 5 分，共 15 分）

⑶請畫出不同於 Kruskal 或 Prim 演算法所能產生的任一生成樹（spanning tree）。

詳解提供者：114年高考上榜

有很多種樹，簡單一點就是選一個非前述演算法提到的邊，並連結各點不產生迴圈就是了。