Algorithme d'approximation


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