試題詳解

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