الغرض الأساسي من مشروعنا هو دراسة خوارزمية ايجاد شجرة الامتداد الاصغري وايجاد طريقة لحساب شجرة الامتداد الاصغري بعد عدة تعديلات سنقوم بشرحها بالتفصيل بالاعتماد على الشجرة القديمة طبعا بدون الحاجة لتنفيذ الخوارزمية …
حساب التدفق في الشبكات متعددة المصادر متعددة الوجهات
في هذا المشروع قمنا باختبار و تنفيذ عدد من الخوارزميات التقريبية لحل مسألة التغطية الأصغرية و قارنا بينها و مثلناها تمثيلاً بيانياً.
سيدرس في هذا البحث مسألة أقصر طريق بين جميع أزواج العقد باستخدام خوارزمية جونسون