après correction, je me suis rendu compte que beaucoup d'entre vous on utilisé une matrice mxm pour stocker le graphe. Donc,
-beaucoup de place pour rien (tous les 0 inutiles) mais c'est pas très grave, sauf que ça génère des contraintes trivialement satisfiables, et ça c'est plus gênant pour le solveur;
-tous les arcs apparaissent 2 fois, pas trop gênant. Mais ce qui est gênant, c'est que toutes les contraintes sur les distances sont doublées... ça pouvait être repéré et ne pas doubler les contraintes (1 d'entre vous s'en est rendu compte).
em