bugün

Problem NP'ye dahil ve aynı zamanda NP karmaşık ise, bu problem NP tamdır. TSP NP-Tam problemler arasında en bilinen örneklerden biridir.