Chemins de poids minimum dans un tableau - Lycée français de San Francisco Lycée international franco-américain (San Francisco), Lycée français de Chicago, Lycée français de New York, LILA (Los Angeles), Awty International School (Houston), Collège Marie

Établissement
Lycée français de San Francisco
Année
2019-2020
Résumé
Dans un tableau de nombres, on s'intéresse aux chemins allant de la case supérieure gauche à la case inférieure droite. Le poids du chemin est la somme des nombres rencontrés dans les cases parcourues. On cherche un algorithme permettant de trouver un chemin de poids minimum.