Desafio 26 | Viagem à praia

O Adolfo está a programar a sua viagem à praia. Para decidir sobre o percurso a tomar, pegou no mapa apresentado abaixo. Neste mapa, os círculos com letras representam cidades e as linhas representam autoestradas. As autoestradas têm rotundas onde se cruzam. O número sobre a autoestrada corresponde à sua identificação e também ao valor em euros a ser cobrado pela sua utilização. Os veículos podem alterar a sua rota nas rotundas, mas terão de pagar o valor total correspondente a cada autoestrada utilizada. Por exemplo, para ir da cidade B para a cidade C, pode-se entrar na autoestrada 18 e, na primeira rotunda, apanhar a 6. O preço a pagar será de 24 (18 + 6).

Questão:

Sabendo que o Adolfo mora na cidade A, qual o valor mínimo que deverá pagar na sua viagem à praia?