التدفق عبر شبكة موجهة

Abstract

تصادفنا في الحياة اليومية عدة مشاكل منها مشكلة الإزدحام في شبكة الطرق، توزيع المياه في شبكة قنواتها .... إن كل هذه المشاكل تدخل في إطار .مشكلة التدفق عبر شبكة. نحن في مذكرتنا هذه نعاين مسألة التدفق عبر شبكة موجهة فقط يظهر من خلال هذا أنه من أجل حل هذه المسألة لابد من نمذجتها في إطار قريب من الواقع وهذا الإطار هو البيانات، أي كل مشكلة تمثل عن طريق بيان حيث: هي مجموعة النقاط، هي مجموعة الحدود ( النواقل مثلا ) وهذا البيان مزود بنقطة منبع ونقطة مصب وعند تمثيل هذه المسألة بيانيا تظهر طرق أخرى لحلها غير الطرق المعتادة معادلات، دوال...،وهذه الطرق تتمثل في الخوارزميات.إن سرعة هذه الخوارزميات ودقتها تؤدي بنا للوصول إلى الحل الذي نسعى إليه. لانسعى فقط لإيجاد الحل بل لابد من الحصول عليه بأقل تكلفة. هذه الأخيرة هي ذات أهمية كبيرة وحلها يستدعي أيضا خوارزميات.