Mô tả
Lý thuyết luồng mạng và các vật liệu liên quan. Các chủ đề sẽ bao gồm đường ngắn nhất, cây khung nhỏ nhất, luồng cực đại, luồng chi phí tối thiểu. Ghép tối ưu trong đồ thị hai phía.
Văn bản tham chiếu bằng ngôn ngữ gốc
Network flow theory and related material. Topics will include shortest paths, minimum spanning trees, maximum flows, minimum cost flows. Optimal matching in bipartite graphs.
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/grad/courses/MATH/