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
L'algorithme de Ford et Fulkerson
Flot max sur un petit exemple
Énoncé et initialisation
Première chaîne améliorante
Deuxième chaîne améliorante
Echec chaîne améliorante et coupe minimale
Cas particulier : flots dans les graphes bi-partis
Annexe : Méta-heuristiques
Contenu :
Déroulement de l'algorithme de flot maximal sur un petit exemple
Énoncé et initialisation
Première chaîne améliorante
Deuxième chaîne améliorante
Echec chaîne améliorante et coupe minimale
Navigation :
Précédent
|
Suivant
Accueil
|
Imprimer
|
|