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) 1:

Chúng tôi thảo luận về augmenting con đường dẫn đến phương pháp tổng quát sauđể xây dựng một phù hợp với tối đa trong một đồ thị hai phía. Bắt đầu với một số ban đầu của bạnkết hợp (ví dụ như, tập rỗng). Tìm một con đường thông và tăng cường hiện tạiphù hợp với dọc theo con đường này. Khi không có đường dẫn thông có thể được tìm thấy, chấm dứt cácthuật toán và trả lại các kết hợp cuối cùng, đó là tối đa.

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.