cidades são dadas na tabela a seguir. o vendedor parte de A e tem que voltar para A depois de visitar todas a outras cidades em um ciclo. Qual rota ele deve selecionar para que a distância total percorrida por ele seja mínima? Para A B C D E A 4 7 3 4 B 4 6 3 4 de C 7 6 7 5 D 3 3 7 7 E 4 4 5 7 A 18 B 1.800 C 3.400 D 21 E 2.100