下列關於連通圖（connected graph）的最小生成樹（spanning tree）之敘述何者正確？
A最小生成樹裡兩節點間可能具有兩條路徑
B最小生成樹可能不唯一正確答案
C最小生成樹可能不存在
D最小生成樹的權重小或等於圖中任一子樹的權重
答案與詳解
為什麼答案是 B
當圖中存在多條相同權重的邊可供選擇時，Kruskal 或 Prim 演算法可能產生不同的生成樹，但總權重相同，故 MST 可能不唯一。
考點：樹的性質考點：MST 唯一性考點：MST 存在性考點：MST 定義
載入中…
