Exemplo 2

Faça um algoritmo que leve o carrinho ao ponto de controle (ponto verde), na figura abaixo, pelo caminho mais curto possível.

exemplo 2

 Solução:

Basta somar as distâncias e com isso decidir qual o menor caminho, então:

Para o caminho verde temos: 8+2+8+1 = 19 m

Para o caminho vermelho temos: 6+3+2+1+2+1+1 = 16 m

Finalmente para o caminho azul temos: 11+3 = 14 m

Com isso é possível inferir que o menor caminho é o azul, então agora basta fazer o algoritmo para segui-lo, como segue:

exemplo 2 resolvido