NAMA : Kamila Khairunisa

KELAS : 3TB04
NPM : 23319216

Case Study : Bagaimana menemukan jalur terpendek untuk menuju suatu tempat?

Context Question :

· directed / undirected ?

· weighted / unweighted ?

· sparse / dense ?

· Karakteristik masalah sesuai dengan tipe ?

Jawab :

Case Study : Diberikan sebuah jarak dari kota A ke Kota H. Terntukan jarak yang dapat
mengfisiensi waktu bagi seorang pengemudi untuk sampai ke Kota H (dalam KM)
Pemecahan masalah :

Agar pengemudi dapat melakukan perjalanan dengan cepat, dapat digunakan Teknik
shortest-path-problem dengan algoritma Djikstra. Hanya dengan jarak 16 km pengemudi dapat
melakukan perjalanan dari Kota A ke Kota H

Alur perjalanan pengemudi : A-D-E-G-H = 7+3+0+6 = 16 km

Context Question :

· directed / undirected ? directed

· weighted / unweighted ? weighted

· sparse / dense ? dense

· Karakteristik masalah sesuai dengan tipe ? shortest-path-problem