Question

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 e dentre as opções abaixo marque a alternativa que apresenta a resposta correta.
A A - C - F - G - H
B A - C - D - G - H
C A - D - G - H
D A - B - E - H

Answer 1

Resposta letra C, muito fácil, é só somar a distancia.

Answer 2

Para responder essa questão deve-se levar em consideração o conceito de Árvore Miníma, Árvore de Custos, também chamada de Árvore de Custo Mínimo.

Para achar a soma miníma basta verificar os caminhos e somar o mais curto.

Isso consiste na representação dos pontos ou processos que devem ser interligados e a definição de que caminho fazer para que estes sejam ligados gastando o mínimo possível.

No caso da questão isso ocorre com as ligações determinadas na Alternativa C.

C) C- A - D - G - H

Encontrei a imagem na internet, mas seria legal você ter posto ela aqui.

Obrigada por ter ajudado!