Page 52 - EMODUL INFOEMATIKA XI FASE F
P. 52
c. Contoh Studi Kasus
Masalah: Sistem Navigasi Rute Terkorban
Tentukan rute tercepat antar dua titik dalam kota dengan peta
berupa jaringan jalan.
• Solusi 1 (Brute Force): Coba semua kemungkinan rute –
tidak efisien.
• Solusi 2 (Serakah - misal DFS/BFS): Bisa cepat, tapi tidak
selalu optimal.
• Solusi 3 (Optimal - Dijkstra dengan Graph dan Priority
Queue): Struktur data: Daftar Kedekatan + Heap, Efisiensi:
O((V + E) log V), dan Cocok untuk data besar dan kompleks
52
