申論題

三、試針對下列無向網路圖形（Undirected Network Graph） N(V,E,C),V={1,2,3,4,5,6},N={(1,2,6),(1,5,19),(1,6,21),(2,3,5),(2,4,16),(2,5,11), (3,4,10),(4,5,8),(4,6,9),(5,6,7)}，成本 C(1,2)=6, C(1,5)=19…等， 求最小成本擴張樹（minimal cost spanning tree）的最小成本。 （10 分）