Desafio 189: Entregas

O Adolfo tem uma pequena plantação de tangerinas e costuma distribuí-las por 6 mercearias. No próximo sábado, irá realizar as entregas. No entanto, descobriu que três das estradas que poderia utilizar estão em obras e, por isso, estão interditas. Para planear a sua viagem, construiu um pequeno mapa, representado na Fig.1. Neste mapa, é possível observar que algumas estradas têm portagens com os valores indicados. Caso utilize a mesma estrada mais do que uma vez, o Adolfo não precisará de pagar novamente a portagem. A casa no canto superior esquerdo do mapa representa o ponto de partida da viagem.

Questão:

Qual é o valor mínimo que o Adolfo terá de pagar para conseguir entregar as tangerinas nas 6 mercearias?