Logika Algoritma : Metode Greedy

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

Metode Greedy

semoga semakin paham.

4 responses to “Logika Algoritma : Metode Greedy

  1. Assalamualaikum,
    trus contoh latihan soalnya mana?
    saya masih pengin tau lebih lanjut, tentang bab metode greedy.

  2. klo contoh koding algoritma greedy yang full ada ga??biasanya logikanya bisa ditangkap saat programnya running

  3. dino eko supriyanto

    bang tolong kirim email donk masalah metode greedy yang minimum spanning problem dan knapsack

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s