建立如下無向圖（Undirected Graph）之最小生成樹（Minimum Spanning Tree），其各邊權重總和為多少？
A45
B48
C52正確答案
D53
答案與詳解
為什麼答案是 C
正確的最小生成樹邊集合為 {AF, FG, GE, AB, CD, BC}，權重總和為 5+6+8+10+11+12 = 52。
考點：計算錯誤考點：最小生成樹考點：演算法執行錯誤
載入中…
正確的最小生成樹邊集合為 {AF, FG, GE, AB, CD, BC}，權重總和為 5+6+8+10+11+12 = 52。
