Pertanyaan
18. Algoritma yang mengambil langkah optimal pada setiap disebut dengan __ a. metode algoritma stable b. metode algoritma greedy c. metode algoritma dinamik d. metode algoritma terstruktur e. metode algoritma rekursi
Solusi
Jawaban
b. metode algoritma greedy
Penjelasan
Algoritma yang mencoba langkah optimal pada setiap titik dapat merujuk ke algo "serakah" atau "greedy". Algoritma Greedy mengambil keputusan terbaik yang mungkin di setiap titik dalam harapan keputusan tersebut akan membawa ke jalan yang global optimal. Yang mana optimal berarti mencapai solusi terbaik secara keseluruhan. Oleh karena itu, metode greedy mencoba menemukan solusi dengan membuat pilihan seoptimal mungkin di setiap titik dengan harapan bahwa pilihan-pilihan ini akan membawa ke jalur optimal terbaik. Departemen Ilmu Komputer juga sering menggunakan dan membuat referensi ke metode ini.