試題詳解

下列有關 Kruskal 演算法的敘述，何者正確？
(A) Kruskal 演算法是搜尋二元樹（binary tree）的演算法
(B) Kruskal 演算法是搜尋二元搜尋樹（binary search tree）的演算法
(C) Kruskal 演算法是找出最低成本展開樹（minimum-cost spanning tree）的演算法
(D) Kruskal 演算法是一種深度優先搜尋（depth-first search）的演算法