Chuyên Đề Thuật toán đích hướng nguốn tìm luồng cực đại

Báo cáo nghiên cứu bài toán tìm luồng cực đại trên mạng. Trên cơ sở các kết quả trong công trình [15,16], Thuật toán đích hướng nguồn tìm luồng cực đại được đề xuất. Ý tưởng thuật toán là tìm đường đi tăng luồng từ đỉnh đích đến đỉnh nguồn (thuật toán Ford-Fulkerson tìm đường đi tăng luồng chỉ từ đỉnh nguồn đến đỉnh đích). Trong ví dụ minh hoạ, kết quả tính toán cho thấy thuật toán đích hướng nguồn thực sự hiệu quả hơn hẳn thuật toán Ford-Fulkerson.