27 關於貪心演算法（greedy algorithm）的敍述，下列何者錯誤？
(A)用來尋找最小生成樹（minimum spanning tree）的 Prim 演算法是貪心演算法
(B)用來尋找最小生成樹（minimum spanning tree）的 Kruskal 演算法是貪心演算法
(C)用來產生霍夫曼碼（Huffman code）的 Huffman 演算法不是貪心演算法
(D)貪心演算法不一定能找到問題的最佳解

答案：登入後查看
統計： A(124), B(149), C(432), D(142), E(0) #1985168

詳解 (共 4 筆)

#3355677
霍夫曼樹又稱最優二元樹，是一種帶權路徑長...
(共 110 字，隱藏中）
前往觀看
23
0
#6152802
Huffman、sollin、krusk...
(共 63 字，隱藏中）
前往觀看
6
0
#5786257
貪心演算法是一種求解問題的方法，通常適用...
(共 329 字，隱藏中）
前往觀看
2
0
#5410285
Huffman編碼是用貪心演算法來實現的...
(共 367 字，隱藏中）
前往觀看
0
0