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]
[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
Bài viết liên quan