Use the traveling salesman algorithm to determine the best delivery route starting from Curitiba, passing through all capitals and returning to Cur...
Use the traveling salesman algorithm to determine the best delivery route starting from Curitiba, passing through all capitals and returning to Curitiba, indicating the total distance traveled in km. The capitals to be visited are: Curitiba (CTB), São Paulo (SP), Campo Grande (CGD), Brasília (BSB), Vitória (VTR) and Salvador (SLV), see the figure.
The traveling salesman algorithm is used to determine the best delivery route.
The capitals to be visited are Curitiba, São Paulo, Campo Grande, Brasília, Vitória, and Salvador.
The total distance traveled in km is 6420.
The traveling salesman algorithm is used to determine the best delivery route.
The capitals to be visited are Curitiba, São Paulo, Campo Grande, Brasília, Vitória, and Salvador.
The total distance traveled in km is 6420.
💡 1 Resposta
Ed 
O algoritmo do caixeiro viajante é um problema de otimização que busca a melhor rota para percorrer um conjunto de cidades, visitando cada uma delas uma única vez e retornando ao ponto de partida. Para o caso apresentado, a melhor rota seria: Curitiba (CTB) -> São Paulo (SP) -> Vitória (VTR) -> Salvador (SLV) -> Brasília (BSB) -> Campo Grande (CGD) -> Curitiba (CTB), com uma distância total de 6420 km.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar