Questão Q41

Ver mais questões
Ano: 2025Instituição: AMCClasse: 8Matéria: MatemáticaAssunto: Caminhos Mínimos e Distâncias (Otimização em Grafos), Grafos, Análise Combinatória

Betty dirige um caminhão para entregar encomendas em um bairro cujo mapa das ruas está mostrado abaixo. Betty começa na fábrica (indicada por F) e dirige até o local A, depois até B, depois até C e, por fim, retorna a F. Qual é a menor distância, em quarteirões ("blocks"), que ela pode percorrer para completar a rota?

  • A
    20
  • B
    22
  • C
    24
  • D
    26
  • E
    28