Ditemukan 1 dokumen yang sesuai dengan query
Andri Priyono
"
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 dalam bentuk graf berarah,
kemudian dilakukan transformasi pada nilai busur pada graf berarah tersebut dan
dicari lintasan terpendek antar dua node. Untuk mencari lintasan terpendek,
digunakan Algoritma Amoeboid ...
"
2016
S70138
UI - Skripsi Membership Universitas Indonesia Library
