C
23. 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 d. Minimum Spanning Tree
b. Shortest Path Problem e. Searching
c. Knapsack Problem
24. Pada gambar diatas. Berapa waktu minimal yang dibutuhkan untuk
mencapai ke 5 simpul?
a. 45 c. 52 e. 25
b. 54 d. 50
24. Pada gambar diatas. Berapa waktu minimal yang dibutuhkan untuk
mencapai ke 5 simpul?
a. 45 c. 52 e. 25
b. 54 d. 50
25. Dibawah ini yang termasuk kriteria2 dari spanning tree adalah, kecuali :
a. Setiap ruas pada graph harus terhubung (conected)
b. Setiap ruas pd graph hrs mpy nilai (label graph)
c. Setiap ruas pd graph tdk mpy arah (graph tdk berarah)
d. Setiap ruas pd graph tsb hrs mpy arah (graph berarah)
e. Salah semua
25. Dibawah ini yang termasuk kriteria2 dari spanning tree
adalah, kecuali :
a. Setiap ruas pada graph harus terhubung (conected)
b. Setiap ruas pd graph hrs mpy nilai (label graph)
c. Setiap ruas pd graph tdk mpy arah (graph tdk berarah)
d. Setiap ruas pd graph tsb hrs mpy arah (graph berarah)
e. Salah semua