Abstract:
Dans ce travail nous portant un intérêt particulier aux problème de flots,
après avoir rappelé les concepts mathématiques importants qui jouent un rôle
essentiel en théorie des graphes dans les trois premiers chapitres, nous nous somme
ensuite intéressés à l’algorithme de résolution du problème de flot maximum,
on a implémenté l’algorithme de Ford et Fulkerson avec le logiciel C++ par la
suite nous avons appliqué le programme pour résoudre un problème de transport
(nombre maximum des voiture transportées)
In this work focusing on flow problems, after recalling the important mathematical concepts that play an essential role in graph theory in the first three
chapters, we then focused on the algorithm for solving the problem. maximum
flow problem, we implemented the Ford and Fulkerson algorithm with C ++
software then we applied the program to solve a transport problem (maximum
number of cars transported)
