الوصف
مشكلات تدفق الشبكات، طريقة السمبلكس الشبكية، مشكلة التدفق الأعظمي-القطع الأدنى، التضليلات المحدبة التكاملية، مشكلة شجرة الامتداد الوزنية الدنيا، مشكلة المطابقة العظمى، مشكلة المجموعة المستقرة العظمى، مقدمة لخلائط التقريب.
المقررات السابقة
- المتطلبات السابقة: MATH 3801 أو إذن من المدرسة.
الشروط والإجراءات
- المتطلبات السابقة: MATH 3801 أو إذن من المدرسة.
- محاضرات ثلاث ساعات أسبوعيًا، تمرين ساعة واحدة أسبوعيًا.
نص المرجع بلغته الأصلية
Network flow problems, network simplex method, max-flow min-cut problem, integral polyhedra, minimum-weight spanning tree problem, maximum matching problem, maximum stable set problem, introduction to approximation algorithms.
- Prerequisite(s): MATH 3801 or permission of the School.
- Lectures three hours a week, tutorial one hour a week.
المصادر والمراجع
يتم الاحتفاظ بالتواريخ والمصادر لمساعدتك في التحقق من المعلومات. تُعرض ترجمات لتسهيل القراءة؛ المصدر الرسمي هو المرجع للشروط والمتطلبات.
مرجع المصدر : https://calendar.carleton.ca/undergrad/courses/MATH/