Nghiên cứu các thuật toán về cây khung và ứng dụng |Tài liệu miễn phí

Home 1-luan-an-thac-si cong-nghe-thong-tin-thac-si Nghiên cứu các thuật toán về cây khung và ứng dụng

[giaban]0.000 VNĐ[/giaban] [kythuat]

[/kythuat]
[tomtat]

Nghiên cứu các thuật toán về cây khung và ứng dụng

MỤC LỤC

MỞ ĐẦU

CHƯƠNG 1: TỔNG QUAN VỀ CÂY KHUNG

1.1 MỘT SỐ KHÁI NIỆM LIÊN QUAN TỚI ĐỒ THỊ

1.1.1 Định nghĩa đồ thị

1.1.2. Các loại đồ thị

1.1.3. Bậc của đồ thị

1.2. ĐỒ THỊ CON, ĐỒ THỊ BỘ PHẬN

1.2.1. Đồ thị con, đồ thị bộ phận

1.2.2. Đường đi, chu trình trong đồ thị

1.3 TỔNG QUAN VỀ CÂY KHUNG

1.3.1 Định nghĩa về cây

1.3.2 Cây khung

1.3.3 Cây khung cực tiểu

1.3.4 Rừng khung, rừng khung cực tiểu

1.3.4.1 Rừng khung

1.3.4.2 Rừng khung cực tiểu

1.3.5 Cầu, cạnh trọng yếu

1.3.6 Khớp

1.3.7 Liên thông hóa

1.4 BIỂU DIỄN ĐỒ THỊ TRÊN MÁY TÍNH

1.4.1 Ma trận kề và ma trận trọng số

1.4.2 Ma trận liên thuộc

1.4.3 Danh sách kề

CHƯƠNG 2: TÌM HIỂU MỘT SỐ THUẬT TOÁN VỀ CÂY KHUNG

2.1 GIỚI THIỆU KỸ THUẬT FIND UNION

2.2 THUẬT TOÁN TÌM CÂY KHUNG, CÂY KHUNG CỰC TIỂU

2.2.1 Thuật toán tìm cây khung

2.2.2 Thuật toán tìm cây khung cực tiểu

2.3 THUẬT TOÁN LIỆT KÊ CÁC CÂY KHUNG THÀNH PHẦN CỦA RỪNG KHUNG

2.4 THUẬT TOÁN LIỆT KÊ CÁC CÂY KHUNG THÀNH PHẦN CỦA RỪNG KHUNG CỰC TIỂU

2.5 THUẬT TOÁN LIỆT KÊ CÁC CẦU

2.6 THUẬT TOÁN LIỆT KÊ CÁC KHỚP

CHƯƠNG 3: MỘT SỐ ỨNG DỤNG CỦA BÀI TOÁN CÂY KHUNG GIẢI QUYẾT VẤN ĐỀ THỰC TẾ

3.1 BÀI TOÁN CÁP MẠNG

3.2 BÀI TOÁN TUYẾN ĐƯỜNG QUAN TRỌNG TRONG QUÂN SỰ

3.3 CÀI ĐẶT CHƯƠNG TRÌNH

KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN

TÀI LIỆU THAM KHẢO

[/tomtat]