« Algorithme de programmation dynamique » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
[[Catégorie:Termium2]] | [[Catégorie:Termium2]] | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie:Programmation]] | [[Catégorie:Programmation]] | ||
[[Catégorie:scotty2]] | [[Catégorie:scotty2]] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
| Ligne 19 : | Ligne 16 : | ||
<small> | |||
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] | ||
Version du 18 juin 2019 à 21:00
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 n.m.
Anglais
dynamic programming algorithm
Michel Gondran, Michel Minoux, Graphes et algorithmes, Gondran, Michel. Paris, Éditions Eyrolles, 1979. Publié
Contributeurs: Jacques Barolet, wiki
