The Implementasi Algoritma Floyd-Warshall Pada Sistem Rute Terpendek : Studi Kasus Perusahaan Logistik

Abstract

This research explores the application of the Floyd-Warshall Algorithm to a logistics company. The algorithm is used to calculate the shortest distribution path in overcoming route changes and dynamic weights. The resulting system can increase profits by providing efficient logistics solutions integrated into the system using the SDLC research method. Evaluation was done through a route comparison test with Google Maps, showing good results. The implementation showed that the current system only considers distance without taking into account travel time and real-time traffic conditions. Nonetheless, this research successfully proved the potential of Floyd-Warshall Algorithm in improving logistics distribution