Em um cenário de transporte público, como você poderia utilizar grafos para otimizar as rotas de ônibus em uma…
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
Em um cenário de transporte público, como você poderia utilizar grafos para otimizar as rotas de ônibus em uma cidade?
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Você deve representar as paradas como nós e as rotas como arestas. Isso permite encontrar o caminho mais curto entre pontos, otimizando o tempo de viagem.
Explicação
Representar paradas como nós e rotas como arestas é uma abordagem comum em teoria dos grafos, permitindo a modelagem de redes complexas. Essa estrutura facilita a aplicação de algoritmos de busca, como Dijkstra ou A*, que são eficazes na determinação do caminho mais curto. Com isso, é possível reduzir o tempo de viagem e melhorar a eficiência do transporte público.
Raio-X da questão
otimização de rotas com grafos
avaliacao
noções de grafos · otimização de rotas
Revisar os conceitos de grafos e suas aplicações em problemas de otimização.
O aluno pode descrever o uso de grafos de forma muito genérica, sem aplicar ao contexto específico de otimização de rotas de ônibus.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- A professora fez uma tabela: os grupos ficam nas linhas, os dias da semana ficam nas colunas e cada espaço mostra a…
- Um aplicativo percebe quais fotos mostram animais. O que ele pode fazer para achar essas fotos mais rápido? O que o…
- Em Manaus, a escola testa um programa que separa mensagens em urgente e comum. Aplique a ideia de classificacao e…
- Desenhe um grafo que represente uma rota de entregas entre três escolas (E1, E2, E3) e dois pontos de apoio (P1, P2)…
- Um mapa de estações de metrô em que as estações estão ligadas por linhas pode ser representado como um grafo? Escreva a…
- Escolha um exemplo do cotidiano (por exemplo: contatos em um aplicativo da escola ou paradas de ônibus) e descreva como…
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