« Algorithme de programmation dynamique » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵<small> » par « ==Sources== ») |
||
| Ligne 8 : | Ligne 8 : | ||
==Anglais== | ==Anglais== | ||
'''dynamic programming algorithm ''' | '''dynamic programming algorithm ''' | ||
==Sources== | |||
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é | ||
Version du 27 janvier 2024 à 15:41
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
Sources
Michel Gondran, Michel Minoux, Graphes et algorithmes, Gondran, Michel. Paris, Éditions Eyrolles, 1979. Publié
Contributeurs: Jacques Barolet, wiki
