Thuật toán tìm luồng cực đại trên mạng và ứng dụng

... định có đời mơn tốn ứng dụng tin học - Trong đó, vấn đề mạng, toán luồng cực đại lát cắt cực tiểu mạng điển hình - Lý thuyết mạng, toán luồng cực đại mạng sở khoa học để giải toán đặt giải tích... Chương THUẬT TỐN TÌM LUỒNG CỰC ĐẠI TRÊN MẠNG - Bài toán: Cho mạng G(V,E,C,a,z) Trong số luồng mạng G, tìm luồng có giá trị lớn + Đầu vào: Mạng G với nguồn a đích z, khả thơng qua cij + Đầu ra: Luồng. .. tảng thuật tốn tìm luồng cực đại mạng Ford Fulkerson Đề tài tiếp tục cải tiến thuật toán theo hướng song song thiết kế thuật tốn song song tìm luồng cực đại mạng - Hạn chế: Việc cài đặt thuật toán