PENERAPAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN JALUR TERPENDEK DALAM PENGIRIMAN BARANG
DOI:
https://doi.org/10.30865/jurikom.v3i6.76Abstract
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.
Kata kunci : algoritma floyd warshall, jalur terpendek
References
Usman. (2002). Konteks Implementasi Berbasis Kurikulum. Jakarta. Penerbit Andi
Munir. Rinaldi.(2010). Matematika Diskrit. Bandung. Penerbit Informatika
Munir. Rinaldi. (2007). Algoritma Dan Pemerograman Dalam Bahasa Pascal Dan C. Bandung.Penerbit Informatika.
Siang. Jong. Jek (2009). Matematika Diskrit Dan Aplikasinya Pada Ilmu Komputer Yogyakarta. Penerbit Andi
Peranginangin. Kasiman. (2006). Aplikasi WEB dengan PHP dan MySQL. Yogyakarta. Penerbit Andi.
Ajeng Fitrah Sani, Ni Ketut, Tastrawati dan I Made Eka Dwipayana(2003), Algoritma Floyd Warshall Untuk Menentukan Jalur Terpendek Evakuasi Tsunami Dikelurahan Sanur, 3.
www.Wikipedia. mei 5. (2003) .23.33 8. Ani.Moh.Sjuk. (2008). Struktur Data Dan C.C++. Penerbit Mitra Wacana Media. Jakarta
