ALGORITMA GREEDY
Algoritma Greedy
merupakan metode yang paling popular dalam memecahkan persoalan optimasi. Hanya
ada dua macam persoalan optimasi, yaitu maksimasi dan minimasi. Algoritma
Greedy adalah algoritma yang memcahkan masalah langkah perlangkah (step by
step). Algoritma Greedy membentuk solusi langkah perlangkah. Pada setiap
langkah, terdapat banyak pilihan yang perlu dieksplorasi. Oleh Karena itu, pada
setiap langkah harus dibuat keputusan yang terbaik dalam menentukan pilihan.
Pada setiap langkahnya merupakan pilihan untuk membuat langkah optimum local (
local optimum) dengan harapan bahwa langkah sisanya mengarah ke solusi optimasi
global (global optimum). Prinsip Greedy adalah “take what you can get now”,
mengambil pilihan yang terbaik yang dapat diperoleh pada saat itu tanpa
memperhatikan kosekuensi ke depan.
Contoh masalah sehari-hari yang menggunakan
prinsip greedy:
·
Memilih beberapa jenis
investasi (penanaman modal)
·
Mencari jalur tersingkat /
terpendek
·
Memilih jurusan di Perguruan Tinggi
·
Bermain kartu remi
·
Memecah
uang
