Đồ thị / Ghép cặp
Hopcroft-Karp Algorithm
ID: #54
Xem trên trang chủ
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.