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, Lycée international de Los Angeles, Awty International School (Houston)

Titre du sujet
Chemins de poids minimum dans un tableau
Établissement
Lycée français de San Francisco
Année
2019-2020
Etablissement(s) jumelé(s)
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 de France (Montréal)
Collège Stanislas (Montréal)
Lycée Claudel (Ottawa)
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.