PENERAPAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN JALUR TERPENDEK DALAM PENGIRIMAN BARANG
Abstract: Algoritma Floyd
Warshall adalah salah satu yang sederhana dan mudah inplementasinya. algoritma
Floyd Warshall memulai iterasi dari titik awalnya kemudian memperpanjang path
dengan mengevaluasi titik demi titik hingga mencapai titik tujuan denag jumlah
bobot yang seminimum mungkin. Pada skiripsi ini, penulis melakukan suatu
penerapan algoritma Warshal pada penentuan jalur terpendek dengan menggunakan
graf berbobot untuk menghasilkan jalur terpendek yang dilalui dalam proses
pengiriman barang. Perhitungan akan diimplementasikan dengan algoritma Floyd
Warshall dengan menghitung bobot terkecil dari titik awal ke titik tujuan.
Hasil perhitungan akan diterapkan kedalam perangkat lunak aplikasi dengan
mengunakan visual studio 2010. Perancangan sisitem dilakukan dengan beberapa
tahapan, yaitu pembuatan use case diagram, Activity diagram dan rancangan antar
muka.
Penulis: Ahyar Rivai Hasibuan
Kode Jurnal: jptkomputerdd160550
