題組內容

四、給予如下之加權雙向圖,邊上的加權值表示此邊的成本。
618a0bec3e548.jpg

(一)使用 Kruskal’s algorithm 找最小成本擴張樹(Minimal Cost Spanning 。執行過程中,將邊(edge)逐步加入此 MST 之順序為何? Tree, MST) 請以邊所對應的兩端節點表示此邊。 (5 分)

詳解 (共 1 筆)

詳解 提供者:114年高考上榜
(d,e),(c,e),(b,e),(a,b),(e,f)