Kỹ thuật Find-Union
Biên soạn: Nguyễn Xuân Huy
MỤC LỤC
1.1 Công viên ....................................................................................................3
1.2 Thành phần liên thông.................................................................................9
1.3 Tính liên thông...........................................................................................12
1.4 Chu trình....................................................................................................13
1.5 Cây khung .................................................................................................15
1.6 Cây khung cực tiểu ...................................................................................17
1.7 Rừng khung...............................................................................................21
1.8 Rừng khung cực tiểu.................................................................................24
1.9 Mạng .........................................................................................................28
1.10 Van nước ................................................................................................31
1.11 Cầu..........................................................................................................33
1.12 Giao khung..............................................................................................37
1.13 Đỉnh khớp................................................................................................37
1.14 Liên thông hóa.........................................................................................40
1. 15 Chia đội ..................................................................................................42
1.16 Kiến .........................................................................................................45
Đây là tài liệu nằm trong cuốn tập Sáng tạo trong lập trình 4 của thầy Nguyễn Xuân Huy ( Tài liệu chưa xuất bản nhé - chỉ có phần 3 thôi)
MỌi người tải tài liệu về nghiên cứu thử nhé. Đây là 1 kỹ thuật hay và đặc biệt trong lập trình. Nó giải quyết được rất nhiều bài toán.