Algorithme d'approximation


Révision datée du 27 janvier 2024 à 17:05 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵<small> » par « ==Sources== »)

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

Sources