Plus Court Chemin avec Élimination d'Obstacles - Difficile Graph