Cermatilah tabel berikut! Kapasitas Knapsack K = 25 Gunakan metode Greedy (profit, weight, i)
Cermatilah tabel berikut!
No. | Berat | Keuntungan |
1. | 8 | 16 |
2. | 10 | 20 |
3. | 6 | 24 |
4. | 8 | 48 |
5. | 4 | 20 |
Kapasitas Knapsack K = 25
Gunakan metode Greedy (profit, weight, i) untuk menyelesaikan persoalan Knapsack di atas (mencari solusi optimal)!
Jawab:
Keterangan:
i = jumlah objek
Wi = berat setiap objek
Pi = profit setiap objek
Jadi, solusi optimal: X = (0, 1, 0, 1, 1).
++++++++++++++++++++++++++
Semoga Bermanfaat dan Berkah
Jangan Lupa Belajar Terus
Ingat Cita-Cita, Orang Tua, dan Keluarga
Post a Comment for "Cermatilah tabel berikut! Kapasitas Knapsack K = 25 Gunakan metode Greedy (profit, weight, i)"