ajout de la pondération du graphe (non utilisé pour solve pour le moment)