suivant:
Définition
monter:
Algorithmique
précédent:
Exercice 8 - Implémentation
Table des matières
Modélisation
Sous-sections
Définition
Exemple
Données
Première modélisation
Première modélisation
Première modélisation
Bref
Contraintes
Première modélisation
Deuxième modélisation
Troisième modélisation
Bref
Question
Sensibilisation à la complexité
Le tour de la table
De la terre à la Lune
En bref
Terminologie
Difficulté
Rappels de théorie des graphes
Définition d'un problème
Problèmes d'optimisation
Problèmethèque
Arbre couvrant de poids minimal
Ensemble stable maximal
Circuit eulérien
Circuit hamiltonien
Voyageur de commerce
SAT
Couverture
Coloration
Plus court chemin
Sac à dos
Exercices
Exercice 1 - Digicode
Exercice 2 - Rattrapages
Exercice 3 - Gardiens de prison
Exercice 4 - le savant fou en voyage
Exercice 5 - ensemble stable et
-coloration
Exercice 6 - Ordonnancement
Exercice 7 - Sac-à-dos
klaus 2010-08-05
-coloration