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-Ford, Kruskal...etc pour la résolution des problèmes concrets, les limites
de ces algorithmes sont utilisés dans le cadre de l’optimisation
