Um carro da PM precisa se deslocar do ponto A ao ponto B do Estado de São Paulo, no menor tempo possível. A figura a seguir mostra os pontos A e B, as estradas disponíveis e o tempo, em minutos, para percorrer cada trecho no momento da partida do carro. r, O menor tempo para o deslocamento de A até B é de
- A)80 minutos.
- B)85 minutos.GABARITO
- C)90 minutos.
- D)95 minutos.
- E)100 minutos.
Explicação
# Análise da Questão de Caminho Mínimo ## Por que a alternativa B (85 minutos) está CORRETA: Esta questão envolve encontrar o **caminho de menor tempo** (algoritmo de Dijkstra). A alternativa B representa a rota otimizada que soma os tempos dos trechos de form... Ver explicação completa e trilha adaptativa →