Greedy Algorithms (Algoritma Rakus)
Menurut NIST (2005), Greedy Algorithm adalah suatu algoritma optimisasi yang bekerja dengan mengambil solusi optimum lokal untuk mendapatkan hasil yang seoptimal mungkin, namun hasil yang didapatkan tidak selalu mencapai solusi optimum global. Untuk solusi optimum global dan lokal mungkin akan dibahas di artikel selanjutnya. Ilustrasi dari Greedy Algorithm adalah sebagai berikut : Algoritma untuk mengambil nilai dengan bobot tertinggi (sumber : wikipedia.org) Dapat dilihat pada ilustrasi, dari node awal ( node angka 7), Greedy Algorithm mengambil pilihan node dengan angka yang memiliki bobot yang lebih besar (angka 12 yang jauh lebih besar dari pilhan lainnya yaitu angka 3), dan seterusnya hingga mencapai node akhir. Jika semua bobot node yang diambil oleh algoritma tersebut, maka akan didapatkan nilai 25. Berbeda dengan nilai bobot maksimal yang seharusnya didapatkan melalui node angka 7, 3, dan angka 99 yang menghasilkan nilai 109. Beberapa algoritma terkenal...