L’objectif du cours est de montrer comment utiliser les graphes comme des outils d’aide à la décision.
Prérequis
- Optimisation Combinatoire
- Algorithmique
Acquis d’apprentissage
- Modélisation de problèmes de décision sous forme des problèmes d’optimisation dans les réseaux.
- Algorithme d’optimisation dans les réseaux.
Compétences visées
- Modéliser des problèmes complexes (BCC 5 M1-1)
- Proposer des solutions informatiques à des problèmes complexes (BCC 5 M1-1)
- Maîtrise du concept de flots (algorithmes et applications)
- Maîtrise de la technique des arbres couvrant de poids minimum (algorithmes et applications)