Nesse post você vai fazer uma viagem tanto na história quanto na complexidade do problema do caixeiro viajante. Esse monstro que "persegue" vários estudantes de ciência da computação (muitas vezes…