For a given flow-augmenting path, l

For a given flow-augmenting path, let r be the minimum of all the unused
capacities rij of its forward edges and all the flows xji of its backward edges.
It is easy to see that if we increase the current flow by r on each forward edge
and decrease it by this amount on each backward edge, we will obtain a feasible

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

Đối với một đường augmenting dòng chảy nhất định, cho phép r là tối thiểu của tất cả các không dùngdung lượng rij của các cạnh phía trước và tất cả xji dòng chảy của các cạnh lạc hậu.Nó rất dễ dàng để thấy rằng nếu chúng ta tăng lưu lượng hiện tại bởi r trên mỗi cạnh phía trướcvà giảm nó bằng số tiền này trên mỗi cạnh lạc hậu, chúng ta sẽ có được một khả thi

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

Đối với một đường dẫn dòng chảy làm tăng nhất định, hãy để r là tối thiểu của tất cả các không sử dụng
năng lực Rij của các cạnh phía trước của nó và tất cả các dòng xji cạnh lạc hậu của nó.
Nó rất dễ dàng để thấy rằng nếu chúng ta tăng dòng chảy hiện tại của r trên mỗi phía trước cạnh
và làm giảm nó bằng số tiền này vào mỗi cạnh ngược lại, chúng ta sẽ có được một khả thi