Computação6º anoBNCC EF06CO04Difícil⏱ medio

Descreva como você organizaria um algoritmo para encontrar o caminho mais curto em um grafo que liga três…

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Habilidade BNCC EF06CO04

Construir soluções de problemas usando a técnica de decomposição e automatizar tais soluções usando uma linguagem de programação.

Fonte: Base Nacional Comum Curricular (MEC).

Questão

Descreva como você organizaria um algoritmo para encontrar o caminho mais curto em um grafo que liga três cidades: A, B e C. Considere que as distâncias são A-B: 10km, A-C: 15km, e B-C: 5km.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Primeiro, criaria um grafo com as cidades como nós e as distâncias como arestas. Em seguida, aplicaria o algoritmo de Dijkstra para determinar o caminho mais curto. Neste caso, o caminho mais curto é B-C, totalizando 5km.

Explicação

A resposta apresenta um método eficaz para resolver o problema, utilizando o algoritmo de Dijkstra, que é apropriado para encontrar o caminho mais curto em grafos ponderados. Ao identificar as cidades como nós e as distâncias como arestas, a abordagem permite calcular as distâncias entre todas as combinações possíveis. O resultado final, que indica o caminho mais curto entre as cidades, é fundamentado em uma análise lógica das distâncias fornecidas.

Raio-X da questão

Dificuldade Difícil

Bloom Criar

Leitura medio

Discriminação medio

Peso pedagógico medio

Autonomia do enunciado completo

Cobertura da habilidade dupla

🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ interpretativa🧩 progressao

🎯 Conceito central

algoritmo de caminho mais curto

📌 Objetivo

fixacao

🧱 Pré-requisitos

noções de grafos · algoritmos básicos

📚 Reveja

Revisar algoritmos de busca em grafos, como Dijkstra ou Prim.

⚠️ Erro mais comum

O aluno pode confundir a soma das distâncias com a lógica de escolha do caminho mais curto, não considerando as conexões entre as cidades.

🌎 Tema transversal

ciencia_tecnologia

🤝 Socioemocional

pensamento_critico

🏫 Contexto

cientifico

Questões parecidas com resolução

Todas as questões de Estratégias de solução de problemas - Decomposiçã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