Mise à jour du graph et création de l'arbre minimal