Buat temen-temen 12.1B.09/851, materi tambahan untuk memperjelas masalah metode greedy.
Pengantar :
• Persoalan optimasi (optimization problems): persoalan yang menuntut pencarian solusi optimum.
• Persoalan optimasi ada dua macam:
1. Maksimasi (maximization)
2. Minimasi (minimization)
• Solusi optimum (terbaik) adalah solusi yang bernilai minimum atau maksimum dari sekumpulan alternatif solusi yang mungkin.
• Elemen persoalan optimasi:
1. kendala (constraints)
2. fungsi objektif(atau fungsi optiamsi)
• Solusi yang memenuhi semua kendala disebut solusi layak (feasible solution). Solusi layak yang mengoptimumkan fungsi optimasi disebut solusi optimum.
• Algoritma greedy merupakan metode yang paling populer untuk memecahkan persoalan optimasi.
Greedy = rakus, tamak, loba, ….
• Prinsip greedy adalah: “take what you can get now!”.
lebih jelas silahkan buka
semoga semakin paham.
