問題詳情
三、試針對下列無向網路圖形（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 分）
參考答案
答案：D
難度：簡單0.723647
統計：A(40),B(33),C(11),D(254),E(0)