Représentation et résolution de problèmes
Philippe Muller
niveau : Licence 3
Pré-requis: théorie et algorithmique des graphes
Objectif :
Introduire les méthodes de recherches arborescentes informées permettant de
trouver une "bonne" solution à un problème à forte combinatoire et ceci en
un temps acceptable.
- Calculabilité et complexité algorithmique. Classes P, NP
- Représentation de problèmes combinatoires
- Problèmes classiques de NP
- Algorithmes de recherche, A*
Documents :
Philippe MULLER à irit point fr
Ce contenu est mis à disposition sous un contrat Creative Commons.