N.S.I. WorkSpace T-Th-E,Terminale E.4 – Programmation dynamique

E.4 – Programmation dynamique

Categories:

Un problème à résoudre

Soit la figure suivante :

On veut connaître le nombre de chemins possibles pour aller du point vert au point rouge en passant par les points gris, les seuls déplacements autorisés étant de la gauche vers le droite et du haut vers le bas.

Proposer une solution pour résoudre ce problème : https://sapiensjmh.top/elkarte/index.php?topic=3.0

Deux méthodes algorithmiques permettent de résoudre ce problème :
celle dite de « force brute »
et celle dite de « programmation dynamique »

Article sous licence << Cliquez pour plus d’informations <<