Chuyển đến nội dungScholarGate
Thư việnThư viện của tôiBànReview StudioTrợ lý
Đăng nhập
Ford-Fulkerson Algorithm/Bằng chứng
Hồ sơ bằng chứng phương pháp

Ford-Fulkerson Algorithm

The Ford-Fulkerson Algorithm, developed by Lester R. Ford and Delbert R. Fulkerson in 1956, is a foundational method for computing the maximum flow in a flow network. It finds the maximum amount of flow that can be sent from a source to a sink through a directed graph with capacity constraints on edges.

Sources recorded, not reviewed

Hồ sơ nguồn

Các trích dẫn được sao chép nguyên văn từ hồ sơ nguồn của phương pháp. Không có xác minh cấp độ yêu cầu nào được suy ra từ chúng.

Ford-Fulkerson Algorithm for Maximum Flow
Hồ sơ phương pháp phân loại · ml-model / operations-research
  • 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
Mở phương pháp đầy đủ

Các yêu cầu được tuyển chọn

Các yêu cầu được lưu trữ trong sổ cái bằng chứng, mỗi yêu cầu có đánh giá riêng.

Chưa có yêu cầu được tuyển chọn

Chế độ xem này không tạo ra đánh giá yêu cầu khi sổ cái không có.

Các phương pháp liên quan

Được tạo từ biểu đồ phương pháp và hiển thị dưới dạng các mối quan hệ được đề xuất bởi máy — không có yêu cầu bằng chứng nào được suy ra.

Taxonomic bucketBellman-Ford Algorithmmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketDijkstra Algorithmmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketPush-Relabel Algorithmmachine-suggested · Relational suggestion, not evidence.Same method familySimplex Methodmachine-suggested · Relational suggestion, not evidence.

Trạng thái bằng chứng

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

Nguồn

2 trích dẫn đã ghi, được sao chép từ hồ sơ nguồn của phương pháp.

Hành động

Mở trang phương pháp
ScholarGate

Thư viện tham khảo về phương pháp nghiên cứu, đặt nội dung lên hàng đầu — mỗi phương pháp là gì, hoạt động ra sao và bắt nguồn từ đâu.

Dữ liệu mở (CC-BY)

Khám phá

  • Thư viện
  • Tìm phương pháp…
  • Duyệt theo lĩnh vực
  • Lĩnh vực
  • Hành trình
  • So sánh
  • Nên dùng phương pháp nào?

Tham khảo

  • Lĩnh vực
  • Bản đồ
  • Bảng thuật ngữ
  • Phương pháp luận
  • Triết học

Không gian làm việc

  • Thư viện của tôi
  • Bàn
  • Trò chuyện

Công ty

  • Giới thiệu
  • Bảng giá
  • Liên hệ
  • Đề xuất phương pháp

Các mục từ được biên soạn từ những nguồn đã công bố nhằm mục đích tham khảo. Việc kiểm chứng tính chính xác và mức độ phù hợp của bất kỳ thông tin nào cho mục đích sử dụng của bạn vẫn thuộc trách nhiệm của bạn.

© 2026 ScholarGate · Thư viện tham khảo về phương pháp nghiên cứu
  • Quyền riêng tư
  • Cookie
  • Điều khoản
  • Xóa tài khoản