Question

Observando a rede, determinar o menor caminho de B para F:




14


24


20


25


08

Answer 1

Olá,

 

Está faltando a imagem, demonstrando as opções de caminhos.

Encontrei ela na internet e segue em anexo, para melhor explicação.

Observando as setas que partem de “B”, podemos identificar 4 possíveis caminhos até F.

São eles:

 

1. B – D – I – F = 08.

 

2. B – D – C – F = 25.

 

3. B – A – C – F = 24.

 

4. B – A – C – E – F = 38.

 

Portanto o menor caminho é o primeiro (B – D – I – F), que totaliza apenas 08 pontos ao somar o valor de cada seta até o destino.

 

O segundo apesar de aparecer a sua soma entre as opções, é “mais longo”, considerando os dados do exercício. O mesmo vale para o terceiro. Enquanto isso o quarto e último, sua soma nem aparece entre as opções, além de ser o maior.

Answer 2

Resposta: 08

Explicação: Corrigido no AVA.