Desafio 186: Réveillon

O Adolfo decidiu celebrar o Réveillon com os amigos numa localidade próxima de onde vive. Para planear a viagem de automóvel e escolher o melhor percurso, criou uma matriz (Fig.1) que representa todas as localidades do concelho. Cada número na matriz indica o tempo estimado, em minutos, necessário para atravessar cada localidade. Contudo, existem três sinais de obras na estrada, que indicam trânsito proibido nessas localidades, impossibilitando a sua passagem. O objetivo do Adolfo é encontrar o percurso mais rápido entre a sua localidade (no canto inferior esquerdo da matriz) e a localidade de destino (no canto superior direito). O Adolfo só pode deslocar-se entre localidades adjacentes na horizontal ou na vertical.

Questão:

Quantos minutos demorou o Adolfo a chegar ao seu destino pelo percurso mais rápido?