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