Desafio 104 | Itinerário mais rápido

O Adolfo gere o transporte de materiais entre sucursais (A,B,C,D) da sua empresa existentes em quatro cidades diferentes, conforme Fig.1. Por exemplo, se pretender enviar uma carga da sucursal A para a sucursal C, terá de criar o itinerário A,B,C, porque não existe ligação direta entre A e C. Agora, novas sucursais foram criadas o que determinou uma reorganização das ligações entre todas elas. A partir da Fig.2 é possível definir qualquer itinerário para transporte de materiais entre sucursais.

Questão:

Qual será o itinerário mais rápido (com menor número de sucursais envolvidas) para transportar uma carga entre A e G?