Abstract:
Dans ce mémoire, nous nous intéressons à abordé certainement l’un des plus fameux sujets de
la théorie des graphes. En particulier, nous montrons quelques méthodes d’optimisation utilisées
dans ce cadre afin d’obtenir des meilleurs résultats.
Après avoir montré quel genre de résultat nous pouvions attendre, nous étudions comment
adapter les meilleurs méthodes connus à ce jour à savoir l’algorithme de Bellman et Dijkstra,
Ford,Ford-Fulkerson: : :etc, pour la résolution des problèmes concrets, les limites de ces algorithmes
sont utilisés dans le cadre de l’optimisation
In this thesis, we interested to elaborate certainly one of the most famous areas of graph
theory. In particular, we show some optimization techniques used in this context in order to obtain
better results.
Having shown what kind of results we could expect, we had studied how to adapt the best methods known to date lake the Bellman and Dijkstra, Ford, Ford-Fulkerson : : :, for solving concrete
problems, the limits of these algorithms used in the context of optimization
