題組內容

四、請將下列無方向連接圖（undirected connected graph），依子題之說明，起始節點為節點0，建構一最小費用擴張樹（minimum cost spanning tree）。 （註：圖中圓圈標示節點（node）號碼，連線（link）旁標示費用；作答 時必須標示加入連線的順序）5f1934890511c.jpg

(二)採用Kruskal’s algorithm含限制條件：每一分支（branch）最多含3段連線 （link）。

詳解 (共 2 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5480881
2022/05/27
Kruskal’s algo...

(共 86 字，隱藏中）
前往觀看
牛奶鍋
牛奶鍋
詳解 #4376284
2020/11/14
分支分為0到3以及0到4，這兩條線路只能含有3條以下的links以及不能含有cycle

0到1的18形成cycle不加入
2到6的20超過分支所能有的links (0到3的分支) 
3到6的22超過分支所能有的links (0到3的分支)