Desafio 39 | O percurso mais rápido

O Adolfo convidou o seu primo, que acabara de se mudar para a sua pequena aldeia, para passar a noite de Natal na sua companhia. Para o orientar no percurso até à sua casa, criou um mapa da aldeia, conforme a Fig.1. As letras (A - H) identificam as casas e os números representam a duração em minutos do caminho feito a pé entre elas. Por exemplo, uma deslocação a pé da casa A para a casa F poderá ser feita utilizando o percurso A,D,E,F e demorará seis minutos.

Questão:

Sabendo que o Adolfo mora na casa A e o seu primo na H, qual o percurso mais rápido que deverá indicar?