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.
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,