Desafio 155: Visitas a amigos

O Adolfo chegou a Lisboa, onde pretende visitar todos os seus amigos em cinco localidades diferentes, num só dia, usando transportes públicos. Para organizar a sequência das visitas, desenhou um mapa, representado pela Fig.1. No mapa, as localidades estão assinaladas por círculos identificados de A a E. Para cada uma das linhas que ligam as localidades, está indicado o preço em moedas de 1 euro. O Adolfo inicia no marcador identificado com o número 1.

Questão:

Qual é o menor custo possível para que o Adolfo possa visitar todos os seus amigos e regressar ao ponto de partida?