Flots et tensions dans les réseaux

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)