الوصف
الموضوعات تشمل المطابقة الأمثل في الرسوم غير الثنائية، جولات أويلر، ومسألة ساعي البريد الصيني. امتدادات أخرى لتدفقات الشبكات: التدفقات الديناميكية، تدفقات متعدد السلع، التدفقات ذات الكسب، مشكلات عنق الزجاجة. تحسين الماترويد. خوارزميات تعداد وخوارزميات تقريبية لمسألة بائع السفر وغير ذلك من المشكلات.
المقررات السابقة
- متطلب(ات) سابق(ة): MATH 5808 أو إذن من المدرسة.
الشروط والإجراءات
- متطلب(ات) سابق(ة): MATH 5808 أو إذن من المدرسة.
نص المرجع بلغته الأصلية
Topics include optimal matching in non-bipartite graphs, Euler tours, and the Chinese Postman problem. Other extensions of network flows: dynamic flows, multicommodity flows, and flows with gains, bottleneck problems. Matroid optimization. Enumerative and heuristic algorithms for the Traveling Salesman and other problems.
- Prerequisite(s): MATH 5808 or permission of the school.
المصادر والمراجع
يتم الاحتفاظ بالتواريخ والمصادر لمساعدتك في التحقق من المعلومات. تُعرض ترجمات لتسهيل القراءة؛ المصدر الرسمي هو المرجع للشروط والمتطلبات.
مرجع المصدر : https://calendar.carleton.ca/grad/courses/MATH/