Uma empresa de transporte de cargas deseja otimizar suas rotas. Ao analisar os dados de entrega, perceberam…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de árvores e grafos para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Uma empresa de transporte de cargas deseja otimizar suas rotas. Ao analisar os dados de entrega, perceberam que a maioria das entregas são feitas em áreas urbanas. Qual algoritmo poderia ser útil para resolver esse problema?
- A) Algoritmo de Dijkstra
- B) Algoritmo de ordenação
- C) Algoritmo de busca linear
- D) Algoritmo de divisão e conquista
- E) Algoritmo de pesquisa binária
✅ Resposta correta: alternativa A
Resolução passo a passo
- O problema central é otimizar rotas de entrega, ou seja, encontrar o caminho de menor custo (tempo, distância ou consumo) entre um ponto de origem e um destino dentro de uma rede de ruas. Isso é um problema clássico de caminho mínimo em grafos, em que cruzamentos são vértices e trechos de rua são arestas com pesos.
- O Algoritmo de Dijkstra resolve exatamente o problema de caminho mínimo a partir de um vértice de origem em grafos com pesos não negativos, o que se aplica bem a mapas viários. Por isso ele é a resposta adequada e coincide com o gabarito.
- O algoritmo de ordenação (B) organiza dados em sequência, mas não calcula caminhos entre locais. O algoritmo de busca linear (C) apenas percorre uma lista para encontrar um elemento, sem considerar distâncias. O algoritmo de divisão e conquista (D) é uma técnica geral de projeto, não uma solução específica para rotas. O algoritmo de pesquisa binária (E) exige dados já ordenados e serve para buscar valores, não para traçar trajetos.
- Conclusão: a alternativa correta é a A, pois o Dijkstra é o algoritmo que modela e resolve diretamente a otimização de rotas em uma malha urbana.
💡 Dica: Considere algoritmos de otimização de rotas como Dijkstra ou A*.
Alternativa por alternativa
Esse algoritmo é ideal para encontrar o caminho mais curto em um grafo.
O aluno associa 'otimizar' a 'organizar dados' e acredita que ordenar as entregas resolve o problema de rotas. Ele não percebe que ordenar não gera um caminho entre dois pontos.
Por que engana: Confundir algoritmos de busca com algoritmos de ordenação, escolhendo a opção errada que não se aplica ao problema de otimização de rotas.
O aluno pensa que, por haver muitos dados de entrega, basta percorrer todos eles de forma sequencial para achar a melhor rota. Não considera que a busca linear apenas localiza elementos e não calcula custos de caminhos.
O aluno confunde uma técnica geral de projeto de algoritmos (dividir o problema em partes menores) com um algoritmo pronto para rotas. Acredita que o nome da estratégia já indica uma solução específica para o problema.
O aluno lembra que a pesquisa binária é rápida e acredita que ela serve para encontrar a melhor rota. Não percebe que ela exige dados ordenados e busca valores, não caminhos em uma rede.
Raio-X da questão
otimização de rotas
avaliacao
algoritmos de busca · otimização de problemas
Revisar algoritmos de otimização e suas aplicações em problemas de transporte.
Confundir algoritmos de busca com algoritmos de ordenação, escolhendo a opção errada que não se aplica ao problema de otimização de rotas.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Em períodos de calor intenso, o comitê de saúde de uma escola pretende divulgar, antes do recreio, um boletim na rádio…
- Por que algumas oficinas de um centro cultural não podem ocorrer no mesmo horário? Na programação de sábado, Robótica…
- — O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central fluvial…
- Por que duas oficinas muito procuradas não podem ocorrer no mesmo horário? Em uma situação fictícia, a organização de…
- — Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um…
- Ontem o mapa do festival me mandou dar uma volta enorme reclamou uma visitante. Para reduzir aglomeracoes, a…
Todas as questões de Programação - Programação usando grafos e árvores
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog