Pergunta de entrevista da empresa HomeX

Given a matrix of locations, write a heuristic algorithm to solve the travelling salesmen problem.