Thuật toán Ford-Fulkerson
Thuật toán Ford-Fulkerson, được phát triển bởi Lester R. Ford và Delbert R. Fulkerson vào năm 1956, là một phương pháp nền tảng để tính toán luồng cực đại trong một mạng luồng. Nó tìm ra lượng luồng tối đa có thể được gửi từ một nguồn đến một đích thông qua một đồ thị có hướng với các ràng buộc về dung lượng trên các cạnh.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Bản đồ phương pháp
Lân cận của các phương pháp liên quan — chọn một nút để khám phá.
Nguồn tài liệu
- Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8(3), 399-404. DOI: 10.4153/CJM-1956-045-5 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/vi/operations-research/ford-fulkerson-algorithm
Phương pháp nào?
Đặt phương pháp này bên cạnh những phương pháp gần gũi nhất với nó và đọc chúng song song — thư viện bày sách lên bàn; lựa chọn là của bạn.
- Thuật toán Bellman-FordVận trù học↔ so sánh
- Thuật toán DijkstraVận trù học↔ so sánh
- Thuật toán Đẩy-Gán lạiVận trù học↔ so sánh
- Phương pháp Đơn hìnhVận trù học↔ so sánh
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →