題組內容

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

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

詳解 (共 2 筆)

Cuda Chen

詳解 #4453688

2020/12/23

Kruskal 或 Prim 演算法旨...

(共 163 字，隱藏中）

前往觀看

114年高考上榜

詳解 #5717117

2023/02/09

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