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

Artikel Terkait :