Please use this identifier to cite or link to this item:
http://univ-bejaia.dz/dspace/123456789/15528
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mezerreg, Rim | - |
dc.contributor.author | Maouchi, Fouzia | - |
dc.contributor.author | Kabyl, Kamal ; promoteur | - |
dc.date.accessioned | 2021-05-31T08:51:20Z | - |
dc.date.available | 2021-05-31T08:51:20Z | - |
dc.date.issued | 2020-10-27 | - |
dc.identifier.uri | http://hdl.handle.net/123456789/15528 | - |
dc.description | Option : Modélisation Mathématique et Évaluation de Performance des Réseaux | en_US |
dc.description.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) | en_US |
dc.language.iso | fr | en_US |
dc.publisher | université A/Mira Bejaia | en_US |
dc.subject | Théorie des graphe : Cycle : Flot : Ford et fulkerson | en_US |
dc.title | Flots et tensions dans les réseaux | en_US |
dc.type | Thesis | en_US |
Appears in Collections: | Mémoires de Master |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Flots et tensions dans les réseaux.pdf | 1.52 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.