... một luồng đầy, nhưng vẫn chưa đạt tới giá trị cực đại. Bởi vậy, cần phải dùng thuật toán Ford-Fulkerson để tìm giá trị cực đại của luồng. 5.2.2.3. Thuật toán Ford-Fulkerson:Để tìm luồng cực đại ... thuật toán Floyd vào đồ thị sau:6. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi đầu bằng 0.7. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson ... bão hoà, nên luồng ϕ1 là luồng đầy. Song nó chưa phải là luồng cực đại. Áp dụng thuật toán Ford-Fulkerson để nâng luồng ϕ1.Xét xích α=(v0, v4, v6, v3, v7, v8). Quá trình đánh...