The optimality of a final flow obta

The optimality of a final flow obtained by the augmenting-path method stems from a theorem that relates network flows to network cuts. A cut induced by partitioning vertices of a network into some subset X containing the source and

Kết quả (Việt) 1:

Điều một dòng chảy cuối cùng được thân augmenting đường dẫn phương pháp từ một định lý liên quan mạng chảy với mạng. Cắt một gây ra bởi phân vùng đỉnh của một mạng vào một số tập hợp con X có nguồn gốc và

Kết quả (Việt) 2:

Việc tối ưu của một dòng cuối cùng thu được bằng phương pháp làm tăng-con đường xuất phát từ một định lý có liên quan dòng chảy mạng để cắt mạng. Một cắt gây ra bằng cách phân vùng đỉnh của một mạng vào một số tập con X có chứa nguồn và