Para encontrar o menor caminho entre os vértices a e m, é necessário somar as distâncias dos caminhos possíveis e escolher o menor valor.
O caminho possível é: a -> d -> f -> m, que tem uma distância total de 85 + 35 + 32 = 152 km.
Portanto, nenhuma das alternativas apresentadas está correta.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar