Please use this identifier to cite or link to this item: http://univ-bejaia.dz/dspace/123456789/15790
Full metadata record
DC FieldValueLanguage
dc.contributor.authorDjalil, Mourad-
dc.contributor.authorKabyl, K ; promoteur-
dc.date.accessioned2021-06-16T08:27:12Z-
dc.date.available2021-06-16T08:27:12Z-
dc.date.issued2019-
dc.identifier.urihttp://hdl.handle.net/123456789/15790-
dc.descriptionOption : Modélisation Mathématique et Techniques de la Décisionen_US
dc.description.abstractDans 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 optimizationen_US
dc.language.isofren_US
dc.publisheruniversité A/Mira Bejaiaen_US
dc.subjectGraphe : Optimisation : Chemin : Coloration : Algorithmeen_US
dc.titleQuelques Algorithmes d’optimisation et Application dans les graphesen_US
dc.typeThesisen_US
Appears in Collections:Mémoires de Master

Files in This Item:
File Description SizeFormat 
Quelques Algorithmes d’optimisation et Application.pdf1.92 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.