PERANCANGAN SIMULASI JALUR TERPENDEK KOTA WISATA MEDAN MENGGUNAKAN ALGORITMA FLOYD WARSHALL
ABSTRAK: Jalan merupakan
prasarana transportasi yang sangat penting karena menghubungkan suatu tempat ketempat
lain. Dengan adanya jalan ini, maka manusia dan barang dapat berpindah dari
suatu tempat ketempat lain dengan waktu efisien. Dalam pencarian jalur
terpendek tentunya merupakan suatu permasalahan untuk menentukan sebuah jalur
yang mempunyai dua simpul atau node yaitu node awal dan node akhir atau tujuan
dengan jumlah bobot minimal.
Salah satu metode yang bisa digunakan untuk menyelesaikan suatu masalah
dalam proses pencerian jalur terpendek yaitu dengan menggunakan algoritma Floyd
Warshall. Algoritma Floyd Warshall yaitu salah satu metode untuk mencari
lintasan terpendek dalam graf berbobot (dengan bobot sisi negative atau
positif).
Penulis: Muhammad Iqbal Said
Kode Jurnal: jptinformatikadd150441