Algorithme d'approximation


Révision datée du 4 février 2021 à 22:19 par Pitpitt (discussion | contributions) (Remplacement de texte — «  [http » par «  * [http »)

Définition

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

Français

algorithme d'approximation

algorithme approximatif

Anglais

approximation algorithm

approximate algorithm