É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.
- Se connecter pour publier des commentaires