Introduction aux techniques d'optimisation pour les réseaux
Dans ce premier chapitre, nous exposons quelques problèmes simples dans leurs définitions mais difficiles à résoudre tels que :
- Problème du voyageur de commerce,
- Problème du sac à dos,
- Problème des pompiers,
Puis, nous exposons les classes d’algorithmes pour les problèmes NP_difficiles et les classes des méthodes de résolution
Cette leçon n'est plus disponible depuis lundi 18 mai 2020, 03:05.