申論 4請將下列無方向連接圖(undirected connected graph),依子題之說明,起始節點為節點0,建構一最小費用擴張樹(minimum cost spanning tree)。(註:圖中圓圈標示節點(node)號碼,連線(link)旁標示費用;作答時必須標示加入連線的順序)(每小題10分,共20分)㈠採用Kruskal’s algorithm不含任何限制條件。㈡採用Kruskal’s algorithm含限制條件:每一分支(branch)最多含3段連線(link)。Source node