Quelques Algorithmes D’optimisation Et Application Dans Les Graphes
2019
Mémoire de Master
Recherche Opérationnelle

Université Abderrahmane Mira - Bejaia

D
Djalil, Mourad
K
Kabyl, K

Résumé: 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

Mots-clès:

graphe
optimisation
chemin
coloration
algorithme
Nos services universitaires et académiques

Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).

Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!

Comment ça marche?
Nouveau
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
Logo Université


Documents et articles similaires:


footer.description

Le Moteur de recherche des thèses, mémoires et rapports soutenus en Algérie

Doctorat - Magister - Master - Ingéniorat - Licence - PFE - Articles - Rapports


©2025 Thèses-Algérie - Tous Droits Réservés
Powered by Abysoft
contact@theses-algerie.com