PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN MINYAK TANAH MENGGUNAKAN ALGORITMA FLOYD-WARSHALL (Studi Kasus UD. Achmad Sudja’i Sidoarjo)

Abstract

Algoritma Floyd-Warshall merupakan suatu metode pencarian yang digunakan untuk menyelesaikan masalah rute pendistribusian tanpa memperhatikan kapasitas angkut kendaraan dan dalam menangani masalah rute terpendek dapat direpresentasikan pada suatu graf berarah. Tujuan dari penelitian ini adalah untuk mendapatkan sebuah solusi dalam menentukan lintasan terpendek pendistribusian minyak tanah di daerah pemasaran UD. Achmad Sudja’i Sidoarjo dengan menggunakan algoritma Floyd-Warshall. Hasil yang diperoleh adalah rute pendistribusian menggunakan algoritma Floyd-Warshall lebih optimal dibandingkan dengan rute pendistribusian yang selama ini ditempuh oleh UD. Achmad Sudja’i Sidoarjo.