Latihan Soal Pertemuan 13

1. Menghitung jarak satu persatu sesuai dengan arah dari graph yang ditunjuk oleh tiap-tiap ruas/edge dan
dilakukan terhadap ruas dari graph yang memiliki jalur awal dan jalur akhir adalah proses untuk mendapatkan solusi optimal dari permasalahan :
a. Knapsack
b. Shortest Path Problem
c. Knapsack Problem
d. Minimum Spanning Tree
e. Salah Semua

2. Short Path Problem digunakan untuk mencari jalur ……
a. Terpanjang
b. Terpendek
c. Terlama
d. Terdepan
e. Salah Semua

3. Penyelesaian kasus knapsack problem, yang paling optimal, efektif dan efisien adalah dengan Cara :
a. Matematika
b. Algoritma Greedy
c. Kriteria Greedy
d. Pemrograman Greedy
e. Salah Semua

4. Graph yang nantinya dihasilkan dalam masalah TRAVELLING SALESMAN adalah :
a. Graph terbuka
b. Graph sederhana
c. Graph semi tertutup
d. Graph tertutup
e. Salah Semua

5. Fungsi utama / tujuan dari masalah Knapsack adalah :
a. Maksimum Σ PiXi
b. Maksimum Σ PiWi
c. Minimum Σ PiXi
d. Minimum Σ PiWi
e.Salah Semua