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: 51 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Một Số Bài Toán Tối Ưu Trên Đồ Thị Và Ứng Dụng

Tác giả: Lê Thị Phương Loan

Lĩnh vực: Toán học (Toán ứng dụng)

Nội dung tài liệu:

Luận văn này tập trung vào một lớp bài toán tối ưu tổ hợp tiêu biểu, được mô hình hóa và giải bằng ngôn ngữ đồ thị. Luận văn trình bày mô hình toán học, các phương pháp giải, thuật toán Dijkstra, thuật toán Bellman-Ford, cùng với việc so sánh và đưa ra ứng dụng thực tiễn trong bài toán lập kế hoạch.

Mục lục chi tiết:

  • Lời cam đoan
  • Lời cảm ơn
  • Mục lục
  • Lời nói đầu
  • Danh sách bảng
  • Danh sách hình vẽ
  • Chương 1: Kiến thức chuẩn bị (Các khái niệm cơ bản về đồ thị, đường đi và tính liên thông)
  • Chương 2: Bài toán tìm đường đi ngắn nhất trên đồ thị (Các thuật toán Dijkstra, Bellman-Ford)
  • Chương 3: Ứng dụng: Bài toán lập kế hoạch (Mô hình thực tiễn và áp dụng)
  • Kết luận và kiến nghị
  • Tài liệu tham khảo