Image of Implementasi Algoritma Floyd Warshall dalam Menentukan Rute Terpendek (Shortest Path Problem) untuk Pendistribusian Barang Berbasis Web pada PT. Tops Saba Mandiri

Text

Implementasi Algoritma Floyd Warshall dalam Menentukan Rute Terpendek (Shortest Path Problem) untuk Pendistribusian Barang Berbasis Web pada PT. Tops Saba Mandiri

Algoritma Floyd-Warshall adalah algoritma yang digunakan untuk mencari lintasan terpendek dalam suatu graph berbobot. Permasalahan dalam skripsi ini adalah bagaimana cara menentukan rute terpendek untuk pendistribusian barang pada PT. Top Saba Mandiri dalam wilayah Kota Makassar. Penentuan rute terpendek menggunakan algoritma Floyd-Warshall. Pengambilan data dalam penelitian ini dilakukan dengan cara mengambil data primer yang diperoleh langsung dari lokasi penelitian dan dengan menggunakan API Leaflet untuk mendapatkan data jarak antara lokasi tujuan dengan lokasi gudang. Dari data yang diperoleh dapat disusun graph.
Selanjutnya dari graph dapat diperoleh lintasan terpendek dengan proses iterasi menggunakan algoritma Floyd-Warshall. Berdasarkan hasil penelitian dan pembahasan menggunakan beberapa studi kasus dapat disimpulkan bahwa didapatkan lintasan terpendek dalam mendistribusikan barang dengan dengan Algoritma Floyd-Warshall dengan cara membandingkan jarak antara lokasi pengantaran dan lokasi Gudang.

Ketersediaan
S210007SKR - 2019 RAC iPerpustakaan Universitas Handayani Makassar (Teknologi Informatika)Tersedia namun tidak untuk dipinjamkan - No Loan
Informasi Detail
Judul Seri
-
No. Panggil
SKR - 2019 RAC i
Penerbit
Makassar : s.n.,
Deskripsi Fisik
xv, 89 hlm.; 29 cm.
Bahasa
Indonesia
ISBN/ISSN
-
Klasifikasi
SKR - 2019
Tipe Isi
text
Tipe Media
unmediated
Tipe Pembawa
-
Edisi
Ed. 1, Cet. 1
Subjek
Graph
Floyd Warshall
Rute Pendistribusian
Info Detail Spesifik
-
Pernyataan Tanggungjawab
Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas
Komentar
Anda harus login sebelum memberikan komentar