貪心算法
貪心算法做的選擇都是當前狀態下的局部最好選擇。
每次選擇都將問題簡化爲規模更小的子問題。
優點：簡單高效。
缺點：不是對所有問題都能找到整體最優解。
最小生成樹問題
算法分析--貪心算法--最小生成樹
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
貪心算法做的選擇都是當前狀態下的局部最好選擇。
每次選擇都將問題簡化爲規模更小的子問題。
優點：簡單高效。
缺點：不是對所有問題都能找到整體最優解。