題組內容

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

⑵採用 Prim’s algorithm 但限制每一分支（branch）最多只能有兩條鏈路。 6 20 24 2 22 5 14 28 10 3 26 12 1 16 18 4 0 Source node