Đồ thị / Ghép cặp

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Đồ thị / Ghép cặp

Hopcroft-Karp Algorithm

Thời gian (Time) O(E * sqrt(V))
Không gian (Space) O(V + E)

Mô tả nguyên lý

Thuật toán tìm ghép cặp cực đại trong đồ thị hai phía với hiệu suất cao.

Cài đặt mẫu (Implementation)

// Kết hợp BFS và DFS tìm nhiều đường tăng tiến độ dài ngắn nhất đồng thời.