對稀疏圖 (|E| ≈ |V|) 而言，下列何者求 MST 的效率最佳？
參考答案與解析
Kruskal 為 O(E log E)，稀疏圖時優於矩陣版 Prim 的 O(V²)；後兩者為最短路徑演算法。
