Implementasi Algoritma Dijkstra Menggunakan Adjacency Matrix

Abstrak

Abstrak: Algoritma Dijkstra merupakan algoritma yang dapat mendukung pencarian rute tercepat dengan memetakan lintasan alternatif dalam mencari rute perjalanan. Tujuan dari penelitian ini adalah mencari alternatif rute perjalanan dengan mengimplementasikan Algoritma Dijkstra menggunakan Adjacency Matrix untuk pengambilan barang di Gudang PT Drop Center. Jet Teknologi Cisoka Express. Data survei yang digunakan berupa nama dan alamat pelanggan dari dua kecamatan. Hasil yang diperoleh dengan Algoritma Dijkstra menggunakan matriks ketetanggaan diperoleh 4 rute dalam pencarian jalur terpendek penjemputan barang di kecamatan Cisoka dengan rute pertama berjumlah 5 titik dengan jarak tempuh 9,35 km, rute kedua berjumlah 5 titik dengan jarak tempuh 9,35 km, rute kedua berjumlah 5 titik dengan jarak 9,35 km. menempuh jarak 9 km, rute ketiga berjumlah 3 titik dengan jarak 3,95 km dan rute keempat terdiri dari 2 titik dengan jarak 3,6 km. dan untuk Kecamatan Solear terdapat 3 jalur, jalur pertama berjarak 7 titik 14,9 km, jalur kedua berjarak 9 titik 14,72 km dan jalur ketiga berjarak 2 titik 5,85 km.

Kata Kunci: Algoritma Dijkstra, Rute terpendek