Buscar

um dos problemas de otmização mais conhecidos é o caixeiro viajante. Nesse problema, o caixeiro deve visitar de modo eficiente um conjunto de cidad...

um dos problemas de otmização mais conhecidos é o caixeiro viajante. Nesse problema, o caixeiro deve visitar de modo eficiente um conjunto de cidades e voltar para o ponto inicial

💡 1 Resposta

User badge image

Ed Verified user icon

O problema do caixeiro viajante consiste em encontrar o caminho mais curto que passe por um conjunto de cidades uma única vez e retorne à cidade de origem. É um problema clássico de otimização em que se busca minimizar a distância total percorrida.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais