TSP merupakan suatu permasalahan dimana seorang salesman harus mengunjungi semua kota dimana tiap kota hanya boleh dikunjungi sekali, dan harus mulai dari dan kembali ke kota asal. Tujuan dari TSP ini adalah dapat menentukan rute optimal dengan total jarak yang paling minimum. TSP termasuk dalam kelas NP-Hard Problem, yaitu persoalan yang digolongkan sebagai masalah yang sulit untuk diselesaika…