Luận Văn Thạc Sĩ Giải Bài Toán Tìm Đường Đi Ngắn Nhất Với Các Cung Có Giá Trị Khoảng

Giải Bài Toán Tìm Đường Đi Ngắn Nhất Với Các Cung Có Giá Trị Khoảng​

Tìm đường đi ngắn nhất trong một đồ thị tức là tìm đường đi ngắn nhất từ một nút cho trước đến một nút khác cũng cho trước. Mỗi cung trong mạng thường biểu diễn cho thời gian vận chuyển hoặc chi phí trong việc đi lại… Bài toán này đã được nhiều tác giả quan tâm và có ý nghĩa rất lớn trong thực tế. Một trong những thuật toán nổi tiếng giải bài toán này là thuật toán Dijkstra. Tuy nhiên, dễ nhận thấy rằng, các giá trị mà các cung biểu diễn (thời gian vận chuyển hoặc chi phí trong việc đi lại) có thể dao động đáng kể tùy thuộc vào điều kiện giao thông, tải trọng cụ thể, vv. Khi đó các giá trị này là mờ và bài toán trở thành bài toán tìm đường đi ngắn nhất trong trường hợp “độ dài” các cung là mờ. Rõ ràng, trong trường hợp này thuật toán Dijkstra thông thường không thể áp dụng được.

• Luận văn thạc sĩ Khoa học máy tính
• Chuyên ngành Khoa học máy tính
• Người hướng dẫn khoa học: PGS TS. Nguyễn Tân Ân
• Tác giả: Đặng Thị Mỹ Bình
• Số trang: 78
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Thái Nguyên 2015

Link Download
http://tailieudientu.lrc.tnu.edu.vn...hat-voi-cac-cung-co-gia-tri-khoang-53735.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1