關於「最小生成樹」（Minimum Spanning Tree, MST），下列敘述何者正確？
A包含圖中所有權重中總和最小的圖
B包含圖中所有頂點且總權重最小的樹正確答案
C只有有向圖才能建立 MST
DMST 可以包含環路
答案與詳解
為什麼答案是 B
正確定義：在連通無向加權圖中，包含全部頂點、恰 V-1 條邊、無環且總權重最小的子圖（樹）。
考點：邊數誤解考點：MST 定義考點：有向/無向考點：樹的性質
載入中…
正確定義：在連通無向加權圖中，包含全部頂點、恰 V-1 條邊、無環且總權重最小的子圖（樹）。
