Qual é a técnica ideal para resolver um problema de roteamento entre cidades usando dados de tráfego?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual é a técnica ideal para resolver um problema de roteamento entre cidades usando dados de tráfego?
- A) Lista
- B) Matriz
- C) Registro
- D) Grafo
- E) Array
✅ Resposta correta: alternativa D
Resolução passo a passo
- O problema pede a técnica ideal para roteamento entre cidades com dados de tráfego. Roteamento significa encontrar caminhos entre pontos (cidades) ligados por estradas, e o tráfego funciona como peso nessas ligações, indicando tempo ou custo de percurso. Passo 2: Um grafo modela exatamente essa situação: os vértices representam as cidades e as arestas representam as ligações entre elas, com pesos que podem ser o tráfego, a distância ou o tempo. Com isso, algoritmos clássicos como Dijkstra ou A* encontram o menor caminho entre duas cidades. Passo 3: Por que as outras não são a melhor escolha. A lista é uma sequência linear e não representa conexões entre cidades de forma natural. A matriz pode armazenar as distâncias ou o tráfego entre pares de cidades, mas é apenas uma forma de representar o grafo e não a técnica de modelagem em si. O registro é uma estrutura para agrupar campos de dados diferentes e não serve para representar conexões. O array é um vetor de posições indexadas e não expressa relações entre cidades. Passo 4: Conclusão: a técnica ideal é o grafo, que une a modelagem das conexões, os pesos de tráfego e os algoritmos de caminho mínimo. O gabarito oficial D está correto.
💡 Dica: Considere as técnicas de algoritmos de roteamento.
Alternativa por alternativa
O aluno pode ter pensado que, como as cidades formam uma sequência de paradas, uma lista basta para representar o trajeto. Isso ignora que várias cidades se ligam entre si em múltiplas direções.
O aluno pode ter associado a matriz de distâncias ou de tráfego entre cidades à solução completa do problema. A matriz é uma forma de armazenar os dados do grafo, mas não é a técnica de modelagem e análise de roteamento.
Por que engana: Confundir estruturas de dados lineares com grafos, escolhendo listas ou matrizes para representar conexões entre cidades.
O aluno pode ter confundido registro com a ideia de guardar informações sobre cada cidade. Registro agrupa campos de tipos diferentes e não representa conexões nem caminhos entre pontos.
Grafos representam bem relações entre diferentes cidades e rotas.
O aluno pode ter pensado que, por guardar dados de tráfego de cada cidade em posições indexadas, o array resolve o roteamento. Um array armazena valores, mas não modela as ligações entre cidades.
Raio-X da questão
roteamento entre cidades
avaliacao
estruturas de dados grafos · conceito de roteamento
Revisar técnicas de algoritmos de roteamento e análise de tráfego.
Confundir estruturas de dados lineares com grafos, escolhendo listas ou matrizes para representar conexões entre cidades.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Uma equipe de mobilidade urbana modelou um conjunto de cidades como um grafo. Cada vértice representa uma cidade, cada…
- Uma empresa de transporte de cargas deseja otimizar suas rotas. Ao analisar os dados de entrega, perceberam que a…
- Explique como as propriedades dos grafos podem ser utilizadas para otimizar o tráfego em uma cidade, considerando…
- Considere um problema que envolve a otimização de rotas entre várias cidades. Qual estrutura é mais eficiente para…
- Explique como você utilizaria grafo para resolver um problema de roteamento em uma rede de computadores.
- Como um grafo pode ser usado para otimizar rotas de entrega em uma cidade?
Todas as questões de Organização e representação da informação
🔎 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