PENENTUAN ALUR TERPENDEK PENGIRIMAN BARANG PT.KENCANA LINK NUSANTARA MEDAN DENGAN ALGORITMA DJIKSTRA

Abstract

Penentuan jalur terpendek merupakan bagian pencarian jalur dengan jarak paling minimum. Algoritma djikstra adalah algoritma yang paling terkenal dalam pencarian jalur terpendek. Algoritma Djikstra merupakan salah satu algoritma pencarian jalur terpendek yang paling efesien dibandingkan algoritma lain. Algoritma dijkstrsa mencari satu titik yang jumlah bobotnya lebih kecil. Pada skiripsi ini, penulis melakukan suatu penerapan algoritma Djikstra pada penentuan jalur terpendek dengan menggunakan graf berbobot untuk menghasilkan jalur terpendek yang dilalui pada pengantaran barang PT.Kencana Link Nusantara Medan.Perhitungan akan dilakukan dengan algoritma djikstra dengan menghitung bobot terkecil dari titik awal ke titik tujuan. Algoritma Djikstra diterapkan pada pengantaran barang yang dilakukan di kota Medan dari Jl. Panglima Denai Menuju Jl.Krakatau. Hasil perhitungan akan diterapkan kedalam perangkat lunak. Perancangan sisitem dilakukan dengan beberapa tahapan, yaitu pembuatan use case diagram, Activity diagram dan rancangan antar muka
Kata Kunci : Penentuan Jalur terpendek, Graf Berarah, Simpul Graf, Matriks Ketetanggaan