題組內容
四、給予如下之加權雙向圖,邊上的加權值表示此邊的成本。
(一)使用 Kruskal’s algorithm 找最小成本擴張樹(Minimal Cost Spanning 。執行過程中,將邊(edge)逐步加入此 MST 之順序為何? Tree, MST) 請以邊所對應的兩端節點表示此邊。 (5 分)
詳解 (共 1 筆)
詳解
(d,e),(c,e),(b,e),(a,b),(e,f)