Cho em xin tài liệu về cặp ghép độ phức tạp được không ạ?
Và cho em hỏi luôn, code theo cách tìm đường mở bằng dfs và cách tìm dùng tương tự như bfs rồi truy vết độ phức tap có như nhau không ạ
Forum VNOI đã tạm ngừng hoạt động. Các bạn có thể hỏi bài trên Group Facebook của bọn mình.
Bạn hãy tham khảo tài liệu cặp ghép ở đây: http://yeulaptrinh.pw/150/tong-hop-tai-lieu-ve-thuat-toan-cap-ghep/
Đây là tài liệu trong đó có cách cài cặp ghép mới nhất(rất tốt) do thầy Hoàng viết.
Cách cài BFS như bạn thấy trong quyển "Giải thuật và lập trình" rất dài và không hiệu quả. Bạn nên học cách cài DFS có trong tài liệu trên.
Cảm ơn bạn.
link hỏng rồi bạn ơi :P
Link vẫn vào ok mà bạn. Bạn thử bấm F5 vài lần xem...