Quelques Algorithmes d’optimisation et Application dans les graphes

الموضوعات

علوم بحتة وطبيعية

الملخص

Dans ce mémoire, nous nous intéressons à abordé certainement l’un des plus fameux sujets dela théorie des graphes. En particulier, nous montrons quelques méthodes d’optimisation utiliséesdans ce cadre afin d’obtenir des meilleurs résultats.Après avoir montré quel genre de résultat nous pouvions attendre, nous étudions commentadapter 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 algorithmessont utilisés dans le cadre de l’optimisationIn this thesis, we interested to elaborate certainly one of the most famous areas of graphtheory. In particular, we show some optimization techniques used in this context in order to obtainbetter 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 concreteproblems, the limits of these algorithms used in the context of optimization

روابط وملفات

التعريف والنوع

رقم الوثيقة

09f202f7-11c7-4cee-a039-85db0db8dff9

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

ماستر (LMD)

نوع الملف

pdf text

أسماء الملفات

926270_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":"K. Kabyl","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Mourad Djalil","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

French

المصدر والدورية

اسم المصدر

Quelques Algorithmes d’optimisation et Application dans les graphes

المحتوى والصفحات

عدد الصفحات

0

كلمات الباحثين

Graphe : Optimisation : Chemin : Coloration : Algorithme

إشراف وإعداد

الإشراف

K. Kabyl

الإعداد

Mourad Djalil

الاقتباسات الببليوغرافية