Bài viết tập trung xây dựng thuật toán song song dựa trên thuật toán truyền thống và thuật toán hoán chuyển nguồn đích, các kết quả cơ bản được hệ thống và chứng minh. tưởng thuật toán là sử dụng hai bộ vi xử lý thực hiện công việc song song tìm đường tăng luồng, vi xử lý 1 xuất phát từ đỉnh nguồn, vi xử lý 2 xuất phát từ đỉnh đích. Mời các bạn tham khảo.