Explicaê

01

Um caminhoneiro viajando pelo interior de seu país chega à cidade A. No tanque de combustível do seu veículo restam somente 10 litros. Seu destino final é a cidade D, e as distâncias entre cada uma das cidades A, B, C e D são as indicadas na figura. Somente existem postos de abastecimento nas cidades C e D. O veículo consegue percorrer 5 quilômetros (km) com um litro de combustível.

Imagem

Desejando fazer o percurso mais curto possível, mas sem ficar parado no caminho, o trajeto que ele terá que escolher para ir de A até D e a distância a ser percorrida serão, respectivamente,

Desconsiderar opção Created with Sketch. Considerar opção Created with Sketch.
Desconsiderar opção Created with Sketch. Considerar opção Created with Sketch.
Desconsiderar opção Created with Sketch. Considerar opção Created with Sketch.
Desconsiderar opção Created with Sketch. Considerar opção Created with Sketch.