Um viajante, partindo de Curitiba, deverá passar por Ponta Grossa, Arapongas, Londrina, Maringá e, em seguida, retornar a Curitiba. Utilizando o Wi...
Um viajante, partindo de Curitiba, deverá passar por Ponta Grossa, Arapongas, Londrina, Maringá e, em seguida, retornar a Curitiba. Utilizando o WinQSB, determine a rota cuja distância total a ser percorrida seja a menor possível.
Curitiba Ponta Grossa Arapongas Londrina Maringá
Curitiba 0 114 379 386 425
Ponta Grossa 117 0 266 272 311
Arapongas 381 269 0 36.6 64.1
Londrina 389 276 35.6 0 97.5
Maringá 427 314 63.8 98.4 0
Curitiba Ponta Grossa Arapongas Londrina Maringá
Curitiba 0 114 379 386 425
Ponta Grossa 117 0 266 272 311
Arapongas 381 269 0 36.6 64.1
Londrina 389 276 35.6 0 97.5
Maringá 427 314 63.8 98.4 0
💡 1 Resposta
Ed 
Com base na tabela de distâncias fornecida, podemos utilizar o algoritmo do Caixeiro Viajante para determinar a rota com a menor distância total a ser percorrida. A rota com a menor distância total é: Curitiba -> Ponta Grossa -> Arapongas -> Londrina -> Maringá -> Curitiba. A distância total percorrida nessa rota é de 425 km.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
14 pág.
1 pág.
9 pág.
Compartilhar