複選題
3. 在圖論中,以下有關 Kruskal 演算法與 Prim 演算法的說明哪些是正確的?

(A) Kruskal 以邊為基礎選擇,Prim 以頂點為基礎選擇

(B) Kruskal 使用貪婪法,Prim 使用動態規劃

(C) Kruskal 適合稀疏圖,Prim 適合稠密圖

(D) 都是用來處理最大生成樹

答案:登入後查看
統計: A(4), B(2), C(2), D(2), E(0) #3423411