IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK MENUJU HALTE BUS SEKOLAH
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.
Detail Information
Citation
APA Style
. (2018).IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK MENUJU HALTE BUS SEKOLAH ().Teknik Informatika:FTI
Chicago Style
.IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK MENUJU HALTE BUS SEKOLAH ().Teknik Informatika:FTI,2018.Text
MLA Style
.IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK MENUJU HALTE BUS SEKOLAH ().Teknik Informatika:FTI,2018.Text
Turabian Style
.IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK MENUJU HALTE BUS SEKOLAH ().Teknik Informatika:FTI,2018.Text