Bonjour, j `ai un projet personnel sur le problème de Flot Maximum dans un graphe a rendre d ici quelque jours et qui sera presque 50% de la note de UE , enfin je crois . il nous a un peu guide histoire que nos diapositives comprendront :
La formulation du problème
Quelques exemples d’applications
Le principe de l’algorithme de Ford et Fulkerson
Les inconvénients de cet algorithme
L’algorithme de préflot : principe, complexité
L’algorithme de préflot sur un exemple original
une conclusion
bref , mes questions sont :
1> y a t il une difference entre problème de Flot Maximum dans un graphe et problème de Flot Maximum dans un reseau de transpot ?
2> doit-on expliquer les notions suivante : le graphe d’écart (ou graphe résiduel) , chemin ameliorante , capacite residuelle
<< je pense que c`est necessaire d en parler afin de mieux comprendre le fonctionnement de l` algorithme de Ford et Fulkerson >>
et coupe minimun ?
3> comment peut on trace des graphe sur latex ( j`utilise la class beamer ) ?
4> que pensez vous de ma table matiere ?
1.Introduction
2 .Definition
Graphe value
Flot dans un graphe
3 .Probleme de flot maximal dans un graphe
Formulation du probl`eme de flot maximal
Chemin am´eliorante
4 .L’algorithme de Ford et Fulkerson
5. L’algorithme de pr´e-flot
Definition
Principe, Complexit´e, Programme
6 Conclusion
Cordialement .