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

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