Coût Minimum pour un Chemin Valide - Difficile Graph