Diketahui sebuah Knapsack sebagai berikut :
w1 = 21, p1 = 42
w2 = 7 , p2 = 28
w3 = 5, p3 = 30
w4 = 15, p4 = 45
Kapasitas Knapsack 20.
Temukan solusi optimum dengan menggunakan Algoritma :
1. Brute Force
2. Backtracking (Temukan semua solusi yang mungkin)
3. Brach n Bound
4. Greedy I/O
5. Greedy Fractional
Kumpulkan tugas dalam bentuk Document BUKAN Image, paling lambat Sabtu 11 Agustus 2012 Pkl 24.00. Tugas dikumpulkan melalui email ke TUGASKULIAH.MAULIDA@GMAIL.COM.
untuk nama-nama yang emailnya sudah diterima akan di posting secepatnya. Terima Kasih
