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
- Lycée international de 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.