Açıklama
Ağ akış problemleri, ağ simplex yöntemi, maksimum akış minimum kesit problemi, tam integryal polihedronlar, minimum ağırlıklı kapsayan ağaç problemi, maksimum eşleme problemi, maksimum stabil küme problemi, yaklaşık algoritmalara giriş.
Önkoşullar
- Önkoşul(lar): MATH 3801 veya Bölüm izni.
Şartlar ve koşullar
- Önkoşul(lar): MATH 3801 veya Bölüm izni.
- Haftada üç saat ders, haftada bir saat uygulama/özetleme.
Kaynak metin orijinal dilinde
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.
Kaynaklar ve referanslar
Tarih ve kaynaklar bilgileri doğrulamanıza yardımcı olmak için saklanır. Okumayı kolaylaştırmak için çeviriler sunulmuştur; koşullar ve gereksinimler için resmi kaynak esas alınır.
Kaynak referans : https://calendar.carleton.ca/undergrad/courses/MATH/