Đang tải... (xem toàn văn)
Đồ án xây dựng bài toán ghép đôi không trọng số
42
14
0
Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
Thông tin tài liệu
Ngày đăng: 22/11/2021, 14:30
Xem thêm:
Hình ảnh liên quan
Hình 7.
Đồ thị có hướng Xem tại trang 14 của tài liệu.
1.1.3.3..
Ma trận liền kề Xem tại trang 18 của tài liệu.
Hình 10.
Ví dụ biểu diễn đồ thị ma trận kề Các tính chất của ma trận liền kề: Xem tại trang 18 của tài liệu.Từ khóa liên quan
Mục lục
CHƯƠNG 1 : CƠ SỞ LÝ THUYẾT VỀ ĐỒ THỊ VÀ ĐỘ PHỨC TẠP THUẬT TOÁN
1.1. Các khái niệm cơ bản
1.1.1. Khái niệm đồ thị
1.1.2. Các loại đồ thị
Một số thuật ngữ cơ bản
Ví dụ
1.1.3. Biểu diễn đồ thị trên máy tính
1.2. Độ phức tạp tính toán và tính hiệu quả của thuật toán
1.2.1. Định nghĩa thuật toán
1.2.2. Phân tích độ phức tạp của thuật toán
1.2.3. Tối ưu thuật toán
1.3. Một số thuật toán tìm kiếm trên đồ thị
1.3.1. Thuật toán tìm kiếm theo chiều sâu ( Depth first search )
1.3.2. Thuật toán tìm kiếm theo chiều rộng (Breadth first search)
CHƯƠNG 2: BÀI TOÁN TÌM BỘ GHÉP CỰC ĐẠI TRÊN ĐỒ THỊ VÀ CÁC THUẬT TOÁN
2.1. Đồ thị hai phía
2.2.2. Thuật toán đường mở
2.2.3. Độ phức tạp của thuật toán
2.2.3.1. Biểu diễn đồ thị hai phía
2.2.3.2. Biểu diễn cặp ghép
CHƯƠNG 3: ỨNG DỤNG BÀI TOÁN GHÉP ĐÔI TRONG THỰC TẾ
3.1. Phát biểu bài toán
TÀI LIỆU THAM KHẢO
Trích đoạn
Tài liệu cùng người dùng
- Đang cập nhật ...
Tài liệu liên quan