1. Apa yang kamu ketahui tentang Algoritma Greedy ?
2. Berikan contoh aplikasi yangmenggunakan Algoritma Greedy ?
JAWAB !!
- Algoritma greedy merupakan metode yang paling populer untuk memecahkan
persoalan optimasi. Prinsip greedy: “take what you can get now!”.
Algoritma greedy membentuk solusi langkah per langkah (step by step).
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 langkah, kita membuat pilihan
optimum lokal (local optimum) dengan harapan bahwa langkah sisanya
mengarah ke solusi optimum global (global optimum). Dengan kata lain
algoritma greedy melibatkan pencarian sebuah himpunan bagian, S, dari
himpunan kandidat, C; yang dalam hal ini, S harus memenuhi beberapa
kriteria yang ditentukan, yaitu menyatakan suatu solusi dan S
dioptimisasi oleh fungsi obyektif.
- Program menghitung pecahan dari mata uang.
0 comments:
Post a Comment