Algorithme d'approximation

La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

Définition

Algorithme qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale.

Français

algorithme d'approximation loc. nom. masc.

algorithme approximatif loc. nom. masc.

Anglais

approximation algorithm

approximate algorithm

Source: TERMIUM Plus