« Algorithme de programmation dynamique » : différence entre les versions


m (Remplacement de texte — « <small>masculin</small> » par «  »)
m (Remplacement de texte — «  [http » par «  * [http »)
Ligne 14 : Ligne 14 :
Michel Gondran, Michel Minoux, ''Graphes et algorithmes'', Gondran, Michel. Paris, Éditions Eyrolles, 1979. Publié  
Michel Gondran, Michel Minoux, ''Graphes et algorithmes'', Gondran, Michel. Paris, Éditions Eyrolles, 1979. Publié  


[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=ALGORITHME+PROGRAMMATION+DYNAMIQUE&index=frt&codom2nd_wet=1#resultrecs Source : TERMIUM Plus]
* [https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=ALGORITHME+PROGRAMMATION+DYNAMIQUE&index=frt&codom2nd_wet=1#resultrecs Source : TERMIUM Plus]


[[Catégorie:Intelligence artificielle]]
[[Catégorie:Intelligence artificielle]]
[[Catégorie:Programmation]]
[[Catégorie:Programmation]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Version du 4 février 2021 à 22:10

Définition

L'algorithme de programmation dynamique obtient la solution en utilisant le principe d'optimalité. Le principe d'optimalité stipule que «dans une séquence optimale de décisions ou de choix, chaque sous-séquence doit également être optimale».

Français

algorithme de programmation dynamique

Anglais

dynamic programming algorithm


Michel Gondran, Michel Minoux, Graphes et algorithmes, Gondran, Michel. Paris, Éditions Eyrolles, 1979. Publié

Contributeurs: Jacques Barolet, wiki