Pada PT. Putra Sejati Bahagia yang bergerak dibidang kontraktor dan menjual berbagai bahan bangunan seperti pasir, semen, batu bata, dll. Pengiriman bahan bangunan sering terjadi keterlambatan dari segi waktu, sehingga dibutuhkan optimalisasi dari segi waktu untuk membantu menyelesaikan pengiriman bahan bangunan. Dengan menggunakan metode bellman-ford dapat membantu untuk menyelesaikan pengiriman bahan bangun dengan jarak tempuh yang optimal. Dengan beberapa parameter yang ada seperti akses kendaraan, bobot kendaraan, akses jalan, nilai bobot jalan. Dari penelitian ini adalah untuk memperhitungkan jarak pengiriman dari toko satu ke toko yang lainnya, sehingga didapat nilai jarak yang lebih pendek dan menerapkan dengan metode bellman-ford. D...