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
Penulis: Ahmad Zuhri Hasibuan
Kode Jurnal: jptkomputerdd160548
