contenu
menu
navigation
pied de page
Attention, votre navigateur ne supporte pas le javascript ou celui-ci a été désactivé. Certaines fonctionnalités de ce module sont restreintes.
Théorie des graphes et algorithmes
Mode :
Cours
Menu :
Objectifs
Introduction
Arbres et algorithmes
Graphes et ordonnancements
Algorithmes de flot maximal
Exemples concrets
Modélisation des problèmes de flots maximaux
Modélisation des problèmes de flots maximaux
Modélisation des problèmes de coupes minimales
Flot maximal et coupe minimale
L'algorithme de Ford et Fulkerson
Flot max sur un petit exemple
Cas particulier : flots dans les graphes bi-partis
Annexe : Méta-heuristiques
Contenu :
Modélisation des problèmes de flots maximaux
Modélisation des problèmes de flots maximaux
Modélisation des problèmes de coupes minimales
Flot maximal et coupe minimale
Navigation :
Précédent
|
Suivant
Accueil
|
Imprimer
|
|