Our discussion of augmenting paths

Our discussion of augmenting paths leads to the following general method
for constructing a maximum matching in a bipartite graph. Start with some initial
matching (e.g., the empty set). Find an augmenting path and augment the current
matching along this path.When no augmenting path can be found, terminate the
algorithm and return the last matching, which is maximum.

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

Thảo luận của chúng ta về con đường làm tăng dẫn đến các phương pháp chung sau đây
để xây dựng một kết hợp tối đa trong một đồ thị hai phía. Bắt đầu với một số ban đầu
phù hợp (ví dụ, các tập rỗng). Tìm một con đường làm tăng và làm tăng thêm sự hiện
hợp cùng path.When con đường không làm tăng này có thể được tìm thấy, chấm dứt các
thuật toán và trả lại phù hợp cuối cùng, đó là tối đa.