TD 03 ? Programmation Dynamique (corrigé)
Complétude : Est-ce que l'algorithme garantit de trouver une solution s'il y en a une ? ? Optimalité : Est-ce que la stratégie trouve la solution optimale ? ? ...
Chapitre V. Groupe C 1. Première partie : Arithmétique et combinatoireExercice 3 - Considérez la carte suivante. L'objectif est de trouver un chemin allant de A à I. A. B. C. D. E. F. G. H. I. 5. 5. 6. 3. 2. 3. 2. 5. 4. 5. 3. 3. 4. Résolution de problèmes à l'aide d'algorithmes de recherche| Afficher les résultats avec : Université Paris 7 - Master 1 Informatique - Intelligence Artificielle - IrifExercice 1 Algorithmes de recherche (8 points). Considérez la carte suivante. Le but est de trouver le chemin le plus court de A vers I. A. D. E. C. H. F. G. B.
Autres Cours:
