« Algorithme d'approximation » : différence entre les versions
m (Remplacement de texte — « [http » par « * [http ») |
m (Remplacement de texte : « ↵↵<small> » par « ==Sources== ») |
||
Ligne 12 : | Ligne 12 : | ||
'''approximate algorithm ''' | '''approximate algorithm ''' | ||
==Sources== | |||
* [https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=algorithme+d%27approximation+&index=alt&codom2nd_wet=1#resultrecs Source: TERMIUM Plus] | * [https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=algorithme+d%27approximation+&index=alt&codom2nd_wet=1#resultrecs Source: TERMIUM Plus] |
Version du 27 janvier 2024 à 16:05
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
Contributeurs: Evan Brach, Claude Coulombe, Jacques Barolet, wiki