Algoritma Greedy merupakan algoritma sedarhana dan lempang yang paling populer untuk pemecahan persoalan optimasi (maksimum atau minimum) Prinsip greedy adalah: “take what you can get now!”, yang digunakan dalam konteks positif. Ada tiga pendekatan dalam menyelesaikan persoalan Integer Knapsack dengan algoritma Greedy:
1. Greedy by profit. Pada setiap langkah, knapsack diisi dengan objek yang mempunyai keuntungan terbesar. Strategi ini mencoba memaksimumkan keuntungan dengan memilih objek yang paling menguntungkan terlebih dahulu.
2. Greedy by weight. Pada setiap langkah, knapsack diisi dengan objek yang mempunyai berat paling ringan. Strategi ini mencoba memaksimumkan keuntungan dengan memasukkan sebanyak mungkin objek ke dalam knapsack.
3. Greedy by density. Pada setiap langkah, knapsack diisi dengan objek yang mempunyai densitas. Strategi ini mencoba memaksimumkan keuntungan dengan memilih objek yang mempunyai keuntungan per unit berat terbesar.
kita juga punya nih jurnal mengenai algoritma greedy, silahkan dikunjungi dan dibaca , berikut linknya
BalasHapushttp://desa-loyang.blogspot.com/2011/05/algoritma-backtrack-dalam-pemecahan.html
semoga bermanfaat yaa :)