1. Trang chủ
  2. Giáo Dục - Đào Tạo

Tìm đường đi ngắn nhất bằng thuật toán dijkstra và xây dựng chương trình (2014)

56 743 5
Tìm đường đi ngắn nhất bằng thuật toán dijkstra và xây dựng chương trình (2014)

Đ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

Thông tin tài liệu

... thuật tốn Dijkstra để tìm đường ngắn Nhiệm vụ Khóa luận Tìm đường ngắn thuật tốn Dijkstra xây dựng chương trình nghiên cứu với nhiệm vụ sau: - Tìm hiểu tốn đường ngắn - Tìm hiểu thuật tốn Dijkstra. .. tốn Dijkstra xây dựng chương trình giúp hiểu thuật tốn Dijkstra tốn tìm đường ngắn từ đỉnh đến tất đỉnh lại đồ thị, qua mơ chương trình cách cụ thể giúp hiểu rõ thuật tốn xây dựng chương trình. .. luận thuật tốn Dijkstra - Trên sở thuật tốn Dijkstra, khóa luận xây dựng chương trình tìm đường ngắn từ đỉnh đến tất đỉnh đồ thị theo cách Ý nghĩa khoa học thực tiễn Khóa luận Tìm đường ngắn thuật

Ngày đăng: 16/04/2018, 15:17

Xem thêm: Tìm đường đi ngắn nhất bằng thuật toán dijkstra và xây dựng chương trình (2014) , CHƯƠNG 1: CƠ SỞ LÝ THUYẾT, CHƯƠNG 2: BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT, CHƯƠNG 3: XÂY DỰNG CHƯƠNG TRÌNH, 2 Thiết kế chương trình

Từ khóa liên quan

Mục lục

  • LỜI CẢM ƠN

  • LỜI CAM ĐOAN

  • CHƯƠNG 1: CƠ SỞ LÝ THUYẾT

    • 1.1. Định nghĩa

      • 1.1.1. Định nghĩa đồ thị

      • 1.1.2. Phân loại đồ thị

      • 1.1.3. Các thuật ngữ cơ bản

      • 1.2. Đường đi, chu trình, đồ thị liên thông

      • 1.3. Ma trận kề, ma trận trọng số

      • 1.4. Một số dạng đồ thị đặc biệt

        • 1.4.1. Đồ thị đầy đủ

        • 1.4.2. Đồ thị vòng

        • 1.4.3. Đồ thị bánh xe

        • 1.4.4. Đồ thị lập phương

        • 1.4.5. Đồ thị phân đôi (đồ thị hai phe)

        • 1.5. Ứng dụng của đồ thị đặc biệt

          • 1.5.2. Các mạng cục bộ (LAN)

          • 1.5.3. Xử lý song song

          • CHƯƠNG 2: BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT

            • 2.1. Khái niệm

            • 2.2. Đường đi ngắn nhất xuất phát từ một đỉnh

            • 2.3. Thuật toán Dijkstra

              • 2.3.1 Mô tả thuật toán

              • 2.3.2 Nội dung thuật toán

              • 2.3.3 Lưu đồ thuật toán

              • 2.3.4 Độ phức tạp của thuật toán

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

Tài liệu liên quan