關於貪心演算法（greedy algorithm）的敍述，下列何者錯誤？
A用來尋找最小生成樹（minimum spanning tree）的Prim演算法是貪心演算法
B用來尋找最小生成樹（minimum spanning tree）的Kruskal演算法是貪心演算法
C用來產生霍夫曼碼（Huffman code）的Huffman演算法不是貪心演算法正確答案
D貪心演算法不一定能找到問題的最佳解
答案與詳解
為什麼答案是 C
Huffman 演算法每次合併頻率最小的兩個節點，正是貪心法的經典應用，敘述錯誤，為本題答案。
考點：Prim 貪心考點：Kruskal 貪心考點：Huffman 貪心考點：貪心侷限
載入中…
