0 penilaian0% menganggap dokumen ini bermanfaat (0 suara)
17 tayangan4 halaman
Dokumen tersebut membahas soal-soal desain dan analisis algoritma sesi 8. Pertama, tentang menentukan Minimum Spanning Tree (MST) dari graf H menggunakan algoritma Prim dan Kruskal. Kedua, tentang menentukan barang apa saja yang harus dibawa pencuri agar hasilnya maksimal menggunakan metode Greedy untuk Fractional Unbounded Knapsack Problem dan 0/1 Knapsack Problem.
Dokumen tersebut membahas soal-soal desain dan analisis algoritma sesi 8. Pertama, tentang menentukan Minimum Spanning Tree (MST) dari graf H menggunakan algoritma Prim dan Kruskal. Kedua, tentang menentukan barang apa saja yang harus dibawa pencuri agar hasilnya maksimal menggunakan metode Greedy untuk Fractional Unbounded Knapsack Problem dan 0/1 Knapsack Problem.
Dokumen tersebut membahas soal-soal desain dan analisis algoritma sesi 8. Pertama, tentang menentukan Minimum Spanning Tree (MST) dari graf H menggunakan algoritma Prim dan Kruskal. Kedua, tentang menentukan barang apa saja yang harus dibawa pencuri agar hasilnya maksimal menggunakan metode Greedy untuk Fractional Unbounded Knapsack Problem dan 0/1 Knapsack Problem.
Soal Sesi 8 1. Tentukan MST dari Graf H ini, dengan menggunakan Algoritma Prim dan Algoritma Kruskal Graph H 5 I 3 2 B 3 G 3 K 1 2 5 D 8 6 4 A N 7 4 10 4 C 8 H
Nur Husna Nasution, M. Kom 12/14/2021 2
2. Segerombolan pencuri akan mengambil barang yang ada di rumah dengan menggunakan sebuah truk. Kapasitas maksimal truk 854 Kg, barang yang ada di rumah adalah : 1. KulkasBeratnya 289 kg Nilainya $ 154.615 2. Tv Beratnya 134 kg Nilainya $ 56.280 3. Laptop Beratnya 98 kg Nilainya $ 56.350 4. Emas Beratnya 176 kg Nilainya $ 105.600 5. Motor Beratnya 342 kg Nilainya $ 212.040 6. HP Beratnya 76 kg Nilainya $ 44.080 7. Kipas Angin Beratnya 195 kg Nilainya $ 87.750 8. Sepeda Beratnya 242 kg Nilainya $ 84.700 Barang apa saja yang harus di bawa pencuri agar hasilnya maksimal? Hitung menggunakan Metode Greedy dengan : 9. Teknik Fractional Unbounded Knapsack Problem 10. Teknik 0 / 1 Knapsack Problem Nur Husna Nasution, M. Kom 12/14/2021 3 Nur Husna Nasution, M. Kom 12/14/2021 4