題組內容

三、有一無向性連結圖（undirected connected graph）如圖所示，每一鏈路（link）的成本標示在該鏈路旁邊。試依圖建構一個最小成本生成樹（minimum cost spanning tree）並標示其生成順序。（每小題 10 分，共 20 分） phpRVKgMg

(一 ) 採用 Kruskal’s algorithm 且無任何限制。