Aller directement à la navigation

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:
Année:
Etablissement(s) jumelé(s):
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.


Menu principal 2

Sujet | by Dr. Radut