Questão de Algoritmos e Estrutura de Dados — Algoritmos — INEP 2024

Durante o planejamento de uma aula sobre pensamento computacional para o Ensino Médio, umprofessor preparou uma atividade utilizando metodologias ativas. Ele propôs que os alunos imaginassema situação do grafo abaixo, que representa os possíveis trajetos que eles poderiam percorrer saindoda escola em direção à sua casa. Cada nó do grafo representa um local do trajeto e cada aresta ligandoum nó a outro representa a distância entre dois locais. Na segunda parte dessa atividade, o professorpediu que os estudantes pensassem que suas mães haviam pedido que comprassem laranjas ao saíremda escola. Dito isso, eles, obrigatoriamente, precisariam passar no mercado ou na feira. Para finalizara atividade, ele solicitou aos alunos que identificassem o caminho mais curto para percorrer o trajetoque ele descreveu. Uma vez que o objetivo do professor era ensinar o algoritmo mais adequado para resolver esse problema,assinale a opção que indica o problema clássico da computação que o professor deveria utilizar.

1. AProblema de caminho mais curto de par único.
2. BProblema de caminho mais curto de única origem.
3. CProblema de caminho mais curto de destino único.
4. DProblema de caminho mais curto de todos os pares.