問題詳情
15. 下列有關 Kruskal 演算法的敘述,何者正確?
(A) Kruskal 演算法是搜尋二元樹(binary tree)的演算法
(B) Kruskal 演算法是搜尋二元搜尋樹(binary search tree)的演算法
(C) Kruskal 演算法是找出最低成本展開樹(minimum-cost spanning tree)的演算法
(D) Kruskal 演算法是一種深度優先搜尋(depth-first search)的演算法
參考答案
答案:C
難度:適中0.514286
統計:A(5),B(4),C(18),D(3),E(0)