Traveling Sales-person Problem

Ini adalah salah satu masalah yang tergolong NP-complete Problems. Kasusnya seperti ini: Bayangkan ada jasa pengiriman yang punya kantor pusat, disana ada beberapa truk yang bertugas untuk mengirimkan paket ke alamat-alamat tertentu setiap harinya, dan mereka perlu kembali ke kantor pusat setelah selesai mengantar. Perusahaan jasa pengiriman ini ingin tahu urutan pengantaran yang dapat menghasilkan jarak antar keseluruhan paling pendek untuk setiap truk.

Masalah ini belum memiliki algoritma efisien spesifik.