Un groupe de lycéens musiciens a décidé d'organiser un concert.
Ils décident de faire le tour de tous les lycées de la ville et de distribuer des prospectus sur le trajet pour faire de la publicité pour cette soirée.
Les membres du groupe ont établi le graphe ci-contre.
Les sommets représentent les différents lycées et les arêtes, les rues reliant les établissements.
Les arêtes sont pondérées par les durées des trajets entre deux sommets consécutifs, exprimées en minutes

Arrivé en retard au lycée A, un membre du groupe veut trouver le chemin le plus rapide pour rejoindre ses camarades au lycée G.
Quel trajet peut-il prendre ? Quelle est alors la durée du parcours ?