Deskripsi
Masalah aliran jaringan, metode simpleks jaringan, masalah aliran maksimum-minimum pemotongan, polihedra integral, masalah pohon rentang berat minimum, masalah pencocokan maksimum, masalah himpunan stabil maksimum, pengantar algoritma pendekatan.
Prasyarat
- Prasyarat: MATH 3801 atau izin dari Sekolah.
Syarat dan ketentuan
- Prasyarat: MATH 3801 atau izin dari Sekolah.
- Kuliah tiga jam per minggu, tutorial satu jam per minggu.
Teks rujukan dalam bahasa aslinya
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.
Sumber dan referensi
Tanggal dan sumber disimpan untuk membantu Anda memverifikasi informasi. Terjemahan disediakan untuk memudahkan pembacaan; sumber resmi menjadi rujukan untuk syarat dan ketentuan.
Referensi sumber : https://calendar.carleton.ca/undergrad/courses/MATH/