Discussion :

[beegees]

Bonjour tout le monde,

J'ai un algorithme ci-dessous qui n'est pas très compliqué mais je ne comprends pas à quoi correspond l'* que l'on retrouve dans ce dernier :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
POUR TOUT i ALLANT DE 1 A N FAIRE
  Rechercher j*, pour lequel Ci,j* est minimal dans la ligne i
  SI Ci,j* > 0 ALORS
    e = Ci,j*
    POUR TOUT j ALLANT DE 1 A N FAIRE
      Ci,j = Ci,j - e
    FIN POUR j
  FIN SI
FIN POUR i
POUR TOUT j ALLANT DE 1 A N FAIRE
  Rechercher i*, pour lequel Ci*,j est minimal dans la colonne j
  e = Ci*,j
  POUR TOUT i ALLANT DE 1 A N FAIRE
    Ci,j = Ci,j - e
  FIN POUR i
FIN POUR j

Merci d'avance pour votre aide.

beegees

[OhMonBato]

A mon avis, vu que c'est un algorithme et non pas un code dans un langage en particulier, l'auteur a pu lui donner la signification de son choix. Il faudrait peut être lui demander.

[beegees]

A mon avis, vu que c'est un algorithme et non pas un code dans un langage en particulier, l'auteur a pu lui donner la signification de son choix. Il faudrait peut être lui demander.

Salut,

Merci pour ta réponse.

J'ai demandé à un Ami qui m'a répond ceci :

je crois qu'il s'agit de la valeur plafond

ou alors de la valeur Optimale

Optimum est défini par *(Optimum)

Mais comme tu dis, ça peut être n'importe quoi vue que c'est un algorithme.

beegees

[gomtex]

je sais pas trop si y en a en vb6 mais si c'est comme en c, c'est peut etre un pointeur?

[Delbeke]

Pas de pointeur en VB, enfin, pas documenté.
Pour les gens qui ont envie d'aller plus loin, vous pouvez aller voir cette contribution

[DarkVader]

je sais pas trop si y en a en vb6 mais si c'est comme en c, c'est peut etre un pointeur?

Bonjour,
Un pointeur dans un algo : suis sceptique.

Pas de pointeur en VB, enfin, pas documenté.
Pour les gens qui ont envie d'aller plus loin, vous pouvez aller voir cette contribution

Répondu sur le post en question.