Pendistribusian barang ke tujuan menjadi penting karena akan menempuh lintasan atau rute perjalanan dari asal ke tujuan, dan kembali lagi ke asal. Permasalahan yang akan dipecahkan adalah bagaimana menentukan rute pendistribusian barang dari asal ke tujuan, dan kembali lagi ke asal dengan jarak lintasan terdekat. Metode yang digunakan dalam menyelesaikan persoalan lintasan terpendek adalah…