Bonjour,
1)
On peut utiliser l'algorithme du plus court chemin élaboré par Dijkstra.
Sur le site, c'est l'algorithme "Find shortest path using Dijkstra's algorithme".
2)
Le plus court chemin est ACFD car la somme des distances vaut 12 et tous les autres chemins possibles ont une distance plus grande que 12.
Bonne journée.
