Questão de Tecnologia da Informação

Durante o planejamento de uma aula sobre pensamento computacional para o Ensino Médio, um professor preparou uma atividade utilizando metodologias ativas. Ele propôs que os alunos imaginassem a situação do grafo abaixo, que representa os possíveis trajetos que eles poderiam percorrer saindo da escola em direção à sua casa. Cada nó do grafo representa um local do trajeto e cada aresta ligando um nó a outro representa a distância entre dois locais. Na segunda parte dessa atividade, o professor pediu que os estudantes pensassem que suas mães haviam pedido que comprassem laranjas ao saírem da escola. Dito isso, eles, obrigatoriamente, precisariam passar no mercado ou na feira. Para finalizar a atividade, ele solicitou aos alunos que identificassem o caminho mais curto para percorrer o trajeto que 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.