Mô tả
Bài toán luồng mạng, phương pháp đơn hình mạng, bài toán max-flow min-cut, đa giác tích phân, bài toán cây khung nhỏ nhất theo trọng số, bài toán khớp đôi tối đa, bài toán tập độc lập tối đa, giới thiệu về thuật toán xấp xỉ.
Tiền đề
- Điều kiện tiên quyết: MATH 3801 hoặc sự cho phép của Khoa.
Điều kiện và thủ tục
- Điều kiện tiên quyết: MATH 3801 hoặc sự cho phép của Khoa.
- Bài giảng ba giờ mỗi tuần, hướng dẫn một giờ mỗi tuần.
Văn bản tham chiếu bằng ngôn ngữ gốc
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.
Nguồn và tham khảo
Ngày và nguồn được giữ lại để giúp bạn kiểm tra thông tin. Các bản dịch được cung cấp để dễ đọc; nguồn chính thức là tham chiếu cho các điều kiện và yêu cầu.
Nguồn tham khảo : https://calendar.carleton.ca/undergrad/courses/MATH/