Algorithme d'approximation


Révision datée du 29 janvier 2024 à 10:34 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵↵ » par «   »)

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