Commit 56a9cb44 authored by Ulmer Louis's avatar Ulmer Louis
Browse files

ajout du calcul d'augmentation de max en RO

parent 7f4fc289
...@@ -231,10 +231,11 @@ public int calculAugmentationPossible(LinkedList<Sommet> CA){ ...@@ -231,10 +231,11 @@ public int calculAugmentationPossible(LinkedList<Sommet> CA){
for (int k=1; k<=longueur; k++) { for (int k=1; k<=longueur; k++) {
s1=sommets.get(k); s1=sommets.get(k);
s2=sommets.get(k+1); s2=sommets.get(k+1);
// l'augmentation du flux possible = le plus petit ecart valeur-flux de la CA
valeurs.add(this.valeurArc(s1,s2)-this.valeurFlux(s1,s2)); valeurs.add(this.valeurArc(s1,s2)-this.valeurFlux(s1,s2));
} }
Integer valeurMin = Collections.min(valeurs); Integer valeurMin = Collections.min(valeurs);
return (valeurMin); return (valeurMin);
} }
......
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment