Jika kamu ingin pergi ke suatu tempat, ada beberapa alternatif rute yang dapat kamu pilih.

Bagaimana rute dari sekolah ke menara limboto?

Ada dua cara yang dapat digunakan untuk menentukan jalur terpendek.

Algoritme greedy adalah suatu teknik dalam ilmu komputer yang digunakan untuk memecahkan masalah optimasi dengan cara memilih solusi terbaik pada setiap tahapnya hingga mencapai solusi optimal secara keseluruhan.

​

Algoritme greedy

Pada setiap langkahnya, algoritme greedy bekerja dengan dua dasar prinsip berikut.
1. Jika dalam setiap langkah yang dilakukan memberikan hasil terbaik, maka hasil keseluruhan adalah yang terbaik.
2. Alrogitme greedy tidak mengenal adanya proses iterasi (perulangan) atau mengubah keputusan yang sudah dibuat.

Algoritme greedy

​Jika kamu ingin pergi dari A ke H, rute mana yang harus diambil?

Algoritme dinamis bertujuan untuk menemukan solusi optimal terbaik dari masalah yang ada. Cara yang dilakukan adalah dengan memecah masalah yang kompleks menjadi masalah yang lebih kecil dan sederhana, kemudian mencari solusi untuk setiap masalah kecil tersebut.

Algoritme dinamis

Kesimpulan

Dari contoh di atas, dapat dilihat bahwa algoritme greedy tidak dapat menghasilkan solusi terbaik karena algoritme greedy tidak menghitung terlebih dahulu hasil akhir sebelum mengambil keputusan. Keputusan pada setiap langkahnya hanya berdasarkan pada informasi yang ada pada saat itu. Oleh karena itu, dapat disimpulkan bahwa pada kasus mencari jalur tercepat, algoritme dinamis dapat memberikan hasil yang lebih baik dibanding algoritme greedy.

Google maps menggunakan algoritme dinamis untuk mencari rute tercepat.

Waktunya menguji pemahamanmu!

Jika supir bus menerapkan algoritme greedy, jalur yang akan dilalui adalah.....

Yasudah, babay dulu.

See you next week!