申論題 - 阿摩線上測驗

申論題資訊

試卷：113年 - 113 身心障礙特種考試_三等_統計：資料處理#119493
科目：資料處理
年份：113年
排序：0

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

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