Penentuan Jarak Terpendek dan Jarak Terpendek Alternatif MenggunakanudAlgoritma Dijkstra Serta Estimasi Waktu Tempuh

摘要

Algoritma dijkstra merupakan salah satu algoritma yang digunakan untuk mencari jarak terpendek dalam suatu graf. Prinsipudgreedy (serakah) oleh algoritma dijkstra digunakan untuk memecahkan masalah jalur terpendek pada sebuah graf.udImplementasi sistem yang dibuat digunakan untuk mencari jarak terpendek, jarak terpendek alternatif serta estimasi waktuudtempuh dalam sebuah graf. Hasil yang didapatkan dari implementasi sistem ini adalah mampu menemukan jarak terpendekuddan jarak terpendek alternatif ketika terjadi hambatan (pemblokiran jalan) pada jalur terpendek utama dan juga dapatudmengetahui estimasi waktu tempuhnya.udKata Kunci : algoritma dijkstra, greedy, jarak terpendek, waktu tempuh