Chemin avec Effort Minimum - Moyen Graph