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
- Como um grafo pode ser usado para otimizar rotas de entrega em uma cidade?
- Você está desenvolvendo um aplicativo de entrega e precisa otimizar as rotas. Utilizando grafos, como você aplicaria…
- Descreva como você poderia criar um algoritmo que resolve um problema de entrega de encomendas em uma cidade…
- Qual é a técnica ideal para resolver um problema de roteamento entre cidades usando dados de tráfego?
- Explique como um algoritmo para encontrar o menor caminho em um grafo pode ajudar na otimização de rotas em um serviço…
- Uma equipe de mobilidade urbana modelou um conjunto de cidades como um grafo. Cada vértice representa uma cidade, cada…
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