Desejando fazer o percurso mais curto possível, mas sem fic...
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.