truy cập nhanh hơn trình duyệt!
5 quan hệ: Luồng cực đại, Tìm kiếm theo chiều rộng, Tìm kiếm theo chiều sâu, Thuật toán, Thuật toán Edmonds–Karp.
Luồng cực đại
Luồng cực đại là một trong những bài toán tối ưu trên đồ thị tìm được những ứng dụng rất rộng rãi trong cả thực tế cũng như trong lý thuyết tổ hợp.
Mới!!: Thuật toán Ford-Fulkerson và Luồng cực đại · Xem thêm »
Tìm kiếm theo chiều rộng
Mô phỏng tìm kiếm trên cây tìm kiếm theo thuật toán tìm kiếm theo chiều rộng Trong lý thuyết đồ thị, tìm kiếm theo chiều rộng (BFS) là một thuật toán tìm kiếm trong đồ thị trong đó việc tìm kiếm chỉ bao gồm 2 thao tác: (a) cho trước một đỉnh của đồ thị; (b) thêm các đỉnh kề với đỉnh vừa cho vào danh sách có thể hướng tới tiếp theo.
Mới!!: Thuật toán Ford-Fulkerson và Tìm kiếm theo chiều rộng · Xem thêm »
Tìm kiếm theo chiều sâu
Tìm kiếm ưu tiên chiều sâu hay tìm kiếm theo chiều sâu (tiếng Anh: Depth-first search - DFS) là một thuật toán duyệt hoặc tìm kiếm trên một cây hoặc một đồ thị.
Mới!!: Thuật toán Ford-Fulkerson và Tìm kiếm theo chiều sâu · Xem thêm »
Thuật toán
Thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán trước.
Mới!!: Thuật toán Ford-Fulkerson và Thuật toán · Xem thêm »
Thuật toán Edmonds–Karp
Trong khoa học máy tính và lý thuyết đồ thị, thuật toán Edmonds–Karp là một trường hợp đặc biệt của thuật toán Ford–Fulkerson cho việc tìm luồng cực đại trong mạng.
Mới!!: Thuật toán Ford-Fulkerson và Thuật toán Edmonds–Karp · Xem thêm »
