Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 24 trang
Dung lượng: 180 KB

Giới thiệu nội dung

Bài toán tìm đường đi ngắn nhất và ứng dụng

Tác giả: Hồ Trung Cang

Lĩnh vực: Phương pháp toán sơ cấp

Nội dung tài liệu:
Luận văn này nghiên cứu về bài toán tìm đường đi ngắn nhất và các ứng dụng của nó. Tài liệu trình bày lý thuyết cơ bản về đồ thị, định nghĩa các khái niệm liên quan như đỉnh, cạnh, đường đi, chu trình. Đặc biệt, luận văn tập trung vào bài toán tìm đường đi ngắn nhất giữa hai đỉnh và giữa mọi cặp đỉnh, giới thiệu các thuật toán Dijkstra và Floyd-Warshall. Ngoài ra, tài liệu còn đề cập đến các khái niệm về trọng đồ, độ lệch tâm, bán kính và tâm đồ thị.

Mục lục chi tiết:

  • Chương 1: Đại cương về đồ thị
  • Chương 2: Bài toán đường đi ngắn nhất
  • Chương 3: Ứng dụng