It’s first post from me.
Untuk kali ini, saya akan menjelaskan apa yang dimaksud algoritma greedy. Saya tak sengaja menemukan istilah algoritma ini. Awalnya, saya hanya iseng mencari logo dari merk Spare Part mobil yang terkenal yaitu Greedy. Saat melihat hasilnya, ternyata ada istilah algoritma Greedy. Berikut adalah definisi tentang algoritma greedy yang saya baca dari beberapa situs. Kata greedy berasal dari bahasa Inggris yang berarti rakus, loba, atau tamak. Algoritma greedy merupakan salah satu jenis algoritma yang menggunakan pendekatan penyelesaian masalah dengan mencari nilai maksimum sementara untuk setiap langkahnya. Nilai maksimum sementara ini disebut dengan local maximum. Prinsip kerja dari algoritma ini adalah you can get you want now yang berarti anda mendapatkan yang anda inginkan sekarang. Algoritma greedy hanya melihat pilihan dan mengambil keputusan yang ada saat itu, bukan pilhan yang muncul kemudian. Keputusan yang diambil juga tidak bisa diulang dikarenakan keputusan ini tidak bisa diubah untuk langkah selanjutnya. Kelemahan dari algortima greedy adalah algoritma ini tidak bisa melihat pilihan yang akan muncul setelahnya. Sedangkan, permasalah optimasi memiliki banyak pilihan yang harus dieksplorasi. Tapi, kelebihan dari algoritma ini adalah pencarian solusinya lebih cepat dibandingkan jenis algoritma lainnya dan aproksimasinya masih layak dipakai untuk nilai optimum yang diinginkan.
Berikut ini adalah contoh kasus yang menggunakan algoritma greedy :
http://bertzzie.com/knowledge/analisis-algoritma/Greedy.html
http://www.metode-algoritma.com/2013/02/contoh-program-algoritma-greedy.html
Sekian sedikit penjelasan dari saya tentang algoritma greedy. Semoga Bermanfaat.