Jawaban LP PAA

Algoritma Greedy merupakan algoritma yang membentuk solusi langkah per langkah. pada setiap langkah tersebut akan dipilih keputusan yang paling optimal. Keputusan tersebut tidak perlu memperhatikan keputusan langkah selanjutnya yang akan diambil, dan keputusan tersebut tidak dapat diubah lagi pada langkah selanjutnya.

• Himpunan Kandidat berisi elemen pembentuk solusi
• Himpunan Solusi berisi himpunan yang terpilih sebagai solusi persoalan
• Fungsi Seleksi, fungsi yang memilih kandidat yang paling mungkin untuk mencapai solusi optimal
• Fungsi Kelayakan, fungsi yang memeriksa apakah suatu kandidat yang dipilih dapat memberikan solusi yang sudah terbentuk, tidak melanggar kendala yang ada
• Fungsi Solusi, fungsi yang mengembalikan nilai boolean. True jika himpunan yang sudah terbentuk merupakan solusi lengkap. False jika himpunan solusi tidak lengkap.

diatas sudah diurutkan,

No 3 ini bisa anda lihat gambar, contoh dan kasus, download aja di http://www.4shared.com/file/136961132/fad31d5f/jawaban_lp_paa_no_3.html

Enjoyed reading? Share this

• Technorati
• Delicious
• Digg
• Facebook
• Twitter