Traveling salasman Problem (TSP) adalah permasalahan untuk mencari jarak terkecil dan menghemat biaya serta waktu seseorang ketika berpindah dari satu tempat ke tempat lain dan berakhir ke tempat semula.
Contoh masalah dalam program ini yaitu : terdapat 4 kota atau N = 4, dengan array/jarak dari satu kota ke kota lain adalah

