4. Prim 演算法的目的在於尋找最小生成樹 (minimum spanning tree),屢次找出不在樹上,離樹最近的點。如下圖,以 a 點當作起點,請問第 6 條加入樹中的邊為何者?請以 (頂點,頂點) 的數對表示。

詳解 (共 4 筆)

Min Yue Chen
Min Yue Chen
詳解 #6367266
2025/04/11


(共 1 字,隱藏中)
前往觀看
nomi
nomi
詳解 #6367014
2025/04/11
如下圖,以 a 點當作起點,請問第 6 ...
(共 69 字,隱藏中)
前往觀看
阿茹茹茹
阿茹茹茹
詳解 #6406674
2025/05/06
第一條: 由a點出發,比較(a,b)=4...
(共 402 字,隱藏中)
前往觀看
Allen Chang
Allen Chang
詳解 #6371577
2025/04/13


67fbd7c79dc11.jpg