Début de l'implé de christofides (modif de goemans pour accepter des graphes différents)