NGHIÊN cứu, xây DỰNG THUẬT TOÁN GIẢI BÀI TOÁN TÌM ĐƯỜNG đi NGẮN NHẤT với dữ LIỆU mờ DẠNG KHOẢNG

73 1.2K 0
NGHIÊN cứu, xây DỰNG THUẬT TOÁN GIẢI BÀI TOÁN TÌM ĐƯỜNG đi NGẮN NHẤT với dữ LIỆU mờ DẠNG KHOẢNG

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Từ khóa liên quan

Mục lục

  • MỞ ĐẦU

    • 1. Lý do chọn đề tài

    • Trong những năm gần đây, các phương pháp tối ưu hoá ngày càng được áp dụng sâu rộng và hiệu quả vào các ngành giao thông vận tải, mạng viễn thông, kinh tế, kỹ thuật, công nghệ thông tin và các ngành khoa học khác. Các phương pháp tối ưu là công cụ đắc lực giúp người làm quyết định có những giải pháp tốt nhất về định lượng và định tính.

      • 2. Mục đích nghiên cứu

      • 3. Phạm vi nghiên cứu

      • 4. Phương pháp nghiên cứu

      • 1.1. Khái niệm cơ bản về lý thuyết đồ thị

        • 1.1.1. Các định nghĩa về đồ thị:

          • Hình 1.1 Đơn đồ thị, giả đồ thị

          • Hình 1.2. Đồ thị có hướng và Đa đồ thị có hướng

          • 1.1.2. Bậc của đồ thị.

            • Hình 1.3. Bậc của đồ thị

            • H 1.4. Bậc của đồ thị có hướng

            • 1.1.3. Biểu diễn đồ thị bằng ma trận

              • Hình 1.5. Biểu diễn đồ thị bằng ma trận liền kề

              • Hình 1.6. Biểu diễn đồ thị bằng ma trận liền kề

              • Hình 1.7. Biểu diễn đồ thị bằng ma trận liên thuộc

              • 1.1.4. Tính liên thông

                • Hình 1.8. Biểu diễn đường đi sơ cấp

                • Hình 1.9. Biểu diễn đồ thị G và G’

                • Hình 1.10. Biểu các đỉnh cắt là v, w, s và các cầu là (x,v), (w,s).

                • 1.1.5. Đường đi Euler và đồ thị Euler

                  • Hình 1.12. Biểu diễn Đường đi Euler và đồ thị Euler

                  • Hình 1.13. Đồ thị Euler và đồ thị nửa Euler

                  • Hình 1.14. Xây dựng đường đi

                  • Hình 1.15. Xây dựng đường đi

                  • Hình 1.16. Xây dựng đường đi

                  • 1.1.6. Bài toán người phát thư Trung Hoa:

                    • Hình 1.17. Xây dựng đường đi GT và G

Tài liệu cùng người dùng

Tài liệu liên quan