FIGURE 10.10 Application of the max

FIGURE 10.10 Application of the maximum-cardinality-matching algorithm. The left
column shows a current matching and initialized queue at the next
iteration’s start; the right column shows the vertex labeling generated
by the algorithm before augmentation is performed. Matching edges are
shown in bold. Vertex labels indicate the vertices from which the labeling
is done. The discovered endpoint of an augmenting path is shaded and
labeled for clarity. Vertices deleted from the queue are indicated by ↑.

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

Hình 10.10 áp dụng các thuật toán tối đa-cardinality khớp. Bên trái
cột cho thấy một kết hợp hiện tại và hàng đợi khởi tạo tiếp theo
bắt đầu lặp đi lặp lại của; cột bên phải cho thấy việc ghi nhãn đỉnh được tạo ra
bởi các thuật toán trước khi phẫu được thực hiện. Phù hợp với các cạnh được
in đậm. Nhãn Vertex chỉ ra các đỉnh mà từ đó việc ghi nhãn
được thực hiện. Các thiết bị đầu cuối phát hiện của một con đường làm tăng được tô và
dán nhãn cho rõ ràng. Đỉnh xoá khỏi hàng đợi được chỉ định bởi ↑.