Ditemukan 1 dokumen yang sesuai dengan query
Andri Priyono, author
ABSTRAK
Knapsack Problem (KP) merupakan masalah optimisasi dalam menentukan objek
dari sekumpulan objek yang memiliki nilai dan bobot yang akan ditempatkan ke
dalam media penyimpanan dengan tujuan memaksimumkan nilai barang dengan
syarat kapasitas bobot media penyimpanan terbatas. Dalam tugas akhir ini, akan
dibahas {0-1} Knapsack Problem ({0-1} KP) yang direpresentasikan dalam
bentuk graf berarah. Setelah direpresentasikan...
2016
S70138
UI - Skripsi Membership Universitas Indonesia Library
