Trong thuật toán Ford – Fullkerson tìm luồng cực đại, thực hiện lặp đi lặp lại thao tác:
A. Đánh dấu các đỉnh và cải tiến luồng.
B. Nâng giá trị luồng.
C. Giảm giá trị luồng.
D. Giảm khả năng thông qua của các cạnh.
Hướng dẫn
Chọn A là đáp án đúng
Trong thuật toán Ford – Fullkerson tìm luồng cực đại, thực hiện lặp đi lặp lại thao tác:
A. Đánh dấu các đỉnh và cải tiến luồng.
B. Nâng giá trị luồng.
C. Giảm giá trị luồng.
D. Giảm khả năng thông qua của các cạnh.
Hướng dẫn
Chọn A là đáp án đúng