Masalah distribusi barang merupakan salah satu aspek penting yang perlu diperhatikan oleh setiap perusahaan jasa pengiriman barang. Hal ini berkaitan dengan masalah optimasi rute distribusi barang dari gudang menuju ke sejumlah kantor agen perwakilan dan diteruskan menuju pelanggan. Masalah penentuan rute kendaraan dalam mendistribusikan barang dapat dimodelkan sebagai permasalahan Vehicle Routing Problem. VRP bertujuan meminimumkan total jarak ataupun waktu tempuh kendaraan sehingga dapat meminimumkan biaya logistik perusahaan dengan memperhatikan beberapa batasan-batasan. Salah satu variasi VRP adalah Capacitated Vehicle Routing Problem (CVRP) yaitu dengan menambahkan kendala kapasitas kendaraan yang identik, sehingga panjang rute kendaraan dibatasi oleh kapasitas angkut kendaraan yang digunakan. Permasalahan ini dapat diselesaikan oleh Algoritma Floyd-Warshall. Pada skripsi ini akan ditentukan rute optimal pada jalur distribusi sebuah perusahaan jasa pengiriman barang
menggunakan Algoritma Floyd-Warshall.