ExemploDeCaminhoMinimo

Prévia do material em texto

Caminho Mínimo 
 
Um veículo, após uma longa viagem, chegou ao perímetro urbano da cidade onde deverá fazer uma 
entrega. Nesse exato instante o veículo encontra-se parado no ponto A. Observe na figura abaixo que há 
diferentes trajetos possíveis para que o motorista chegue ao destino que está localizado no mapa pelo 
ponto H. 
 
 
 
Considerando os sentidos de cada rua bem como as distâncias entre os cruzamentos, determine todos os 
trajetos possíveis entre os pontos A e H, sem que o motorista passe duas vezes pelo mesmo local, e a 
distância total de cada trajeto. Em seguida, determine qual é o trajeto mais curto entre os pontos A e H, o 
qual será adotado pelo motorista do caminhão.