題組內容

三、最小生成樹（Minimum Spanning Tree）在網路設計中有重要的用途。如下圖，請依要求找出最小生成樹，須清楚說明每一步驟加入的點或邊。若需起點，以 A 點為起點。

(一)請以 Prim 演算法找出最小生成樹，並詳述每一步驟加入的點或邊。

詳解 (共 2 筆)

咪嚕

詳解 #6143713

2024/06/25

選A當頂點出發 A→C [3] A→F...

(共 527 字，隱藏中）

前往觀看

Aaron Lim

詳解 #6080500

2024/04/28

1. 從A點開始，有邊數值組合{3, 3...

(共 5117 字，隱藏中）

前往觀看