If unlabeled vertex j is connected

If unlabeled vertex j is connected to the front vertex i of the traversal queue
by a directed edge from i to j with positive unused capacity rij
= uij
− xij , then
vertex j is labeled with lj, i
+
, where lj
= min{li, rij
}.
If unlabeled vertex j is connected to the front vertex i of the traversal queue
by a directed edge from j to i with positive flow xji, then vertex j is labeled with
lj, i
−
, where lj
= min{li, xji
}.
If this labeling-enhanced traversal ends up labeling the sink, the current
flow can be augmented by the amount indicated by the sink’s first label. The
augmentation is performed along the augmenting path traced by following the
vertex second labels from sink to source: the current flow quantities are increased
on the forward edges and decreased on the backward edges of this path. If, on the
other hand, the sink remains unlabeled after the traversal queue becomes empty,
the algorithm returns the current flow as maximum and stops.

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

Nếu không có nhãn đỉnh j được kết nối với các đỉnh trước i của hàng đợi traversal
bởi một cạnh có hướng từ i tới j dương tính với dung lượng chưa sử dụng Rij
= uij
- xij, sau đó
đỉnh j được dán nhãn với lj, i
+, nơi lj = min {li , Rij.} Nếu không có nhãn đỉnh j được kết nối với các đỉnh trước i của hàng đợi traversal bởi một cạnh có hướng từ j để tôi với xji dòng chảy tích cực, sau đó đỉnh j được dán nhãn với lj, i - nơi lj = min {li, xji}. Nếu traversal ghi nhãn được tăng cường này kết thúc thì nhãn trên bồn rửa, dòng chảy có thể được tăng cường bằng số tiền ghi bằng nhãn đầu tiên của bồn rửa. Các phẫu được thực hiện dọc theo con đường làm tăng truy theo các đỉnh nhãn thứ hai từ bồn rửa để nguồn: số lượng dòng chảy hiện tại đang tăng lên trên các cạnh phía trước và giảm ở các cạnh lạc hậu của con đường này. Nếu, mặt khác, bồn rửa vẫn không có nhãn sau khi hàng đợi traversal trở nên trống rỗng, các thuật toán trả về dòng chảy hiện tại tối đa và điểm dừng.