Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Miễn phí
truy cập nhanh hơn trình duyệt!
 

Định lý luồng cực đại lát cắt cực tiểu

Mục lục Định lý luồng cực đại lát cắt cực tiểu

Định lý luồng cực đại lát cắt cực tiểu là một phát biểu trong ngành lý thuyết tối ưu hóa về các luồng cực đại trong các mạng vận tải (flow network).

9 quan hệ: Đồ thị (lý thuyết đồ thị), Lát cắt (lý thuyết đồ thị), Luồng cực đại, Luồng trên mạng, Quy hoạch tuyến tính, Số thực, Tối ưu hóa (toán học), Thuật toán Ford-Fulkerson, 1956.

Đồ thị (lý thuyết đồ thị)

Một đồ thị vô hướng với 6 đỉnh (nút) và 7 cạnh. Trong toán học và tin học, đồ thị là đối tượng nghiên cứu cơ bản của lý thuyết đồ thị.

Mới!!: Định lý luồng cực đại lát cắt cực tiểu và Đồ thị (lý thuyết đồ thị) · Xem thêm »

Lát cắt (lý thuyết đồ thị)

Trong lý thuyết đồ thị, một lát cắt là một cách phân chia tập hợp các đỉnh của một đồ thị thành hai tập hợp con không giao nhau.

Mới!!: Định lý luồng cực đại lát cắt cực tiểu và Lát cắt (lý thuyết đồ thị) · Xem thêm »

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!!: Định lý luồng cực đại lát cắt cực tiểu và Luồng cực đại · Xem thêm »

Luồng trên mạng

Trong lý thuyết đồ thị, một luồng trên mạng, thường được gọi tắt là luồng, là một cách gán các luồng (dòng chảy) cho các cung của một đồ thị có hướng (trong trường hợp này được gọi là một mạng vận tải) trong đó mỗi cung có một khả năng thông qua, sao cho dung lượng luồng qua một cung không vượt quá khả năng thông qua của nó.

Mới!!: Định lý luồng cực đại lát cắt cực tiểu và Luồng trên mạng · Xem thêm »

Quy hoạch tuyến tính

Trong toán học, quy hoạch tuyến tính (QHTT) (tiếng Anh: linear programming - LP) là bài toán tối ưu hóa, trong đó hàm mục tiêu (objective function) và các điều kiện ràng buộc đều là tuyến tính.

Mới!!: Định lý luồng cực đại lát cắt cực tiểu và Quy hoạch tuyến tính · Xem thêm »

Số thực

Trong toán học, các số thực có thể được mô tả một cách không chính thức theo nhiều cách.

Mới!!: Định lý luồng cực đại lát cắt cực tiểu và Số thực · Xem thêm »

Tối ưu hóa (toán học)

Trong toán học, thuật ngữ tối ưu hóa chỉ tới việc nghiên cứu các bài toán có dạng Một phát biểu bài toán như vật đôi khi được gọi là một quy hoạch toán học (mathematical program).

Mới!!: Định lý luồng cực đại lát cắt cực tiểu và Tối ưu hóa (toán học) · Xem thêm »

Thuật toán Ford-Fulkerson

Thuật toán Ford- Fulkerson (đặt theo L. R. Ford và D. R. Fulkerson) tính toán luồng cực đại trong một mạng vận tải.

Mới!!: Định lý luồng cực đại lát cắt cực tiểu và Thuật toán Ford-Fulkerson · Xem thêm »

1956

1956 (số La Mã: MCMLVI) là một năm nhuận bắt đầu vào Chủ Nhật trong lịch Gregory.

Mới!!: Định lý luồng cực đại lát cắt cực tiểu và 1956 · Xem thêm »

Chuyển hướng tại đây:

Giải thuật Ford-Fulkerson.

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »