Detail Cantuman

Persoalan pencarian rute terpendek dapat diselesaikan dengan berbagai macam algoritma, salah satunya algoritma Dijkstra. Algoritma Dijkstra dapat menentukan jalur terpendek dari graf berbobot yang bobotnya bernilai lebih besar dari nol. Algortima Dijkstra dapat diimplemtasikan pada pencarian rute terpendek menuju halte bus sekolah. Tujuan penelitian ini adalah dapat mengimplementasikan algoritma Dijkstra pada pencarian rute terpendek menuju halte bus sekolah. Pada implementasi algoritma Dijkstra ini menggunakan graf berarah dan berbobot, jalur bus mempresentasikan rute dan node mempresentasikan persimpangan. Pengguna memasukan lokasi awal dan lokasi tujuan. Lalu algoritma Dijkstra melakukan pengembangan pencarian dari satu titik ke titik lain dan ke titik selanjutnya tahap demi tahap sehingga output berupa rute terpedek dari titik awal user menuju halte bus sekolah.