« Algorithme d'approximation » : différence entre les versions
m (Remplacement de texte : « * [https:// » par « [https:// ») |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
(2 versions intermédiaires par un autre utilisateur non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
Algorithme qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale. | '''[[Algorithme]]''' qui conduit toujours à une solution réalisable mais pas nécessairement à une solution optimale. | ||
==Français== | ==Français== | ||
'''algorithme d'approximation | '''algorithme d'approximation''' | ||
'''algorithme approximatif ''' | '''algorithme approximatif''' | ||
==Anglais== | ==Anglais== | ||
'''approximation algorithm | '''approximation algorithm''' | ||
'''approximate algorithm ''' | '''approximate algorithm''' | ||
==Sources== | ==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] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] |
Dernière version du 30 août 2024 à 13:58
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