題組內容

五、試依下圖之無向性連結圖（undirected connected graph），建構一個最小成本生成樹 （minimum cost spanning tree）並標示其生成順序，每一鏈路（link）之成本標示在 其旁邊，而啟始（source）節點（node）為節點 0：（20 分）

⑴採用 Prim’s algorithm 且無任何限制。