題組內容

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

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

詳解 (共 1 筆)

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

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