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