Minimum de deux valeurs minimales

Bonjour,

je dois calculer le minimum de deux valeurs minimales minC et minNC, dont le problème est le suivant :

minC : coût par jour minimum d'une tâche commune,
minNC : la somme des coûts par jour minima des tâches non communes,
minTemporaire : coût par jour minimum d'une tâche non commune.

La variable minC est déjà calculée et contient une valeur entière.
Pour la variable minNC, voici le pseudo-code permettant de la calculer :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

minNC = 0; Pour chaque chemin critique faire minTemporaire = INFINI; Si la tâche est réductible alors Si la tâche est non commune alors Si son coûtParJour < minTemporaire alors minTemporaire = coûtParJour de la tâche en cours Si minTemporaire != INFINI alors ce test ne me plaît pas minNC = minNC + minTemporaire; Comparer minC et minNC;

---

Le problème est lorsque minNC reste égale à zéro, autrement dit : il n'y a pas de tâches réductibles et / ou non communes ==> minTemporaire reste égale à INFINI et par conséquent le minimum entre minC et minNC sera minNC (= 0, valeur par défaut), qui est une valeur erronée, et non minC représentant le vrai minimum.

Merci de m'aider pour la remède à ce problème.

Cordialement.

Une solution simple, si tu veux eviter un test sur une valeur réelle, est de passer par un booléen. (sa valeur détermine si au moins une des taches était réductible, non commune, ...)

Bonsoir,

Citation:

---

Envoyé par PRomu@ld

Une solution simple, si tu veux eviter un test sur une valeur réelle, est de passer par un booléen. (sa valeur détermine si au moins une des taches était réductible, non commune, ...)

---

Utiliser une variable booléene ou pas, ça change rien (du moins, la clarté et la sémantique du pseudo-code), c'est la détermination du minimum qui me pose problème !!!

Citation:

---

Si minTemporaire != INFINI alors

---

je trouve ce test pas propre, je veux carrément le supprimer si c'est possible.

Merci de votre future aide.

Citation:

---

Utiliser une variable booléene ou pas, ça change rien (du moins, la clarté et la sémantique du pseudo-code), c'est la détermination du minimum qui me pose problème !!!

---

J'ai alors rien compris à ton problème alors. Le tout est d'avoir la valeur correcte de MinNC à la fin non ?

Citation:

---

Envoyé par PRomu@ld

J'ai alors rien compris à ton problème alors. Le tout est d'avoir la valeur correcte de MinNC à la fin non ?

---

Oui, pour pouvoir la (minNC) comparer correctement avec minC, et en déduire le minimum.