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

Con số 10,10 các ứng dụng của thuật toán phù hợp với tối đa-cardinality. Bên tráicột hiển thị một phù hợp với hiện tại và hàng đợi khởi tạo lúc tiếp theobắt đầu của lặp đi lặp lại; cột bên phải cho thấy đỉnh ghi nhãn được tạo rabởi các thuật toán trước khi tăng thêm được thực hiện. Kết hợp cạnh làHiển thị ở dạng chữ đậm. Đỉnh nhãn cho biết các đỉnh từ đó các nhãnđược thực hiện. Điểm cuối phát hiện của một con đường thông là bóng mờ vàcó nhãn cho rõ ràng. Đỉnh xóa từ hàng đợi được thể hiện bằng ↑.

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 ↑.