Bonjour ,
Je suis en train de programmer un problème de flot à cout minimal et je bloque .
J'ai défini mon graphe à l'aide de la fonction tuple :
Mon graphe est ensuite définit par des arrêtes ( il y a 6 nœuds de 1 à 6) :Code:tuple edge { int u; int v; }
edges = {<1,2>, <1,3>, <1,6>, <2,4>, <2,5>, <3,4>, <3,5>, <3,6>};
J'ai besoin maintenant de programmer les contraintes qui conserve la volume entrant et sortant à chaque nœud
Et là je bloque car je ne sais pas programmer :
volume du nœud = somme des volumes entrants dans le noeud - somme des volumes sortants.
Je ne sais pas retrouver les arrêtes entrantes et sortantes pour chaque noeud dans OPL.
Si vous avez une idée
Merci par avance
Ben
-----