دراسة مسألة التوتر في شبكة

Abstract

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