Bibliothèque Tangente. N° 75. Cheminement combinatoire. p. 24-27.
Auteur : Fouilhoux Pierre
Résumé
Quand on décide de son chemin au fur et à mesure du trajet, on doit, comme dans un labyrinthe, choisir entre plusieurs voies. Et la question se repose à chaque nouvel embranchement, créant ainsi une explosion combinatoire des chemins possibles. Dans cet article, l’auteur présente la programmation dynamique qui est une méthode algorithmique permettant de résoudre des questions d’optimisation dans un graphe.
Notes
Cet article est publié sous la rubrique « Actions ».
Il fait partie du dossier : Au confluent de l’algorithmique et de la modélisation dans Bibliothèque Tangente n° 75 – La recherche opérationnelle .
Il est également paru dans Tangente Hors-série n° 75 – La recherche opérationnelle .
Données de publication
Éditeur Editions POLE Paris , 2021 Collection Bibliothèque Tangente Num. 75 Format 17 cm x 24 cm, p. 24-27
ISBN 2-84884-240-7 EAN 9782848842400 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification