Dépôt Institutionnel de l'ENS KOUBA
Bienvenue à l'espace de publication de l'Ecole Normale Supérieure - Kouba.
المستودع المؤسسي للمدرسة العليا للأساتذة
مرحبا بكم في فضاء النشر للمدرسة العليا للأساتذة - القبةVeuillez utiliser cette adresse pour citer ce document :
http://hdl.handle.net/123456789/462| Titre: | التدفق عبر شبكة موجهة |
| Auteur(s): | ملال, سليمة |
| Mots-clés: | MARQUAGE , FLOTMAX , FORD FULKERSON : خوارزمية |
| Date de publication: | 23-jui-2004 |
| Résumé: | تصادفنا في الحياة اليومية عدة مشاكل منها مشكلة الإزدحام في شبكة الطرق، توزيع المياه في شبكة قنواتها .... إن كل هذه المشاكل تدخل في إطار .مشكلة التدفق عبر شبكة. نحن في مذكرتنا هذه نعاين مسألة التدفق عبر شبكة موجهة فقط يظهر من خلال هذا أنه من أجل حل هذه المسألة لابد من نمذجتها في إطار قريب من الواقع وهذا الإطار هو البيانات، أي كل مشكلة تمثل عن طريق بيان حيث: هي مجموعة النقاط، هي مجموعة الحدود ( النواقل مثلا ) وهذا البيان مزود بنقطة منبع ونقطة مصب وعند تمثيل هذه المسألة بيانيا تظهر طرق أخرى لحلها غير الطرق المعتادة معادلات، دوال...،وهذه الطرق تتمثل في الخوارزميات.إن سرعة هذه الخوارزميات ودقتها تؤدي بنا للوصول إلى الحل الذي نسعى إليه. لانسعى فقط لإيجاد الحل بل لابد من الحصول عليه بأقل تكلفة. هذه الأخيرة هي ذات أهمية كبيرة وحلها يستدعي أيضا خوارزميات. |
| URI/URL: | http://hdl.handle.net/123456789/462 |
| Collection(s) : | Mémoires de licence |
Fichier(s) constituant ce document :
| Fichier | Description | Taille | Format | |
|---|---|---|---|---|
| ملخص المذكرة.pdf | ملخص المذكرة | 141,87 kB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.