0 trang 5 lượt tải

BÁO CÁO BÀI TẬP NHÓM ĐỀ TÀI: TÌM ĐƯỜNG ĐI NGẮN NHẤT THEO GIẢI THUẬT DIJKSTRA

MỤC LỤC
LỜI MỞ ĐẦU 4
CHƯƠNG I: TỔNG QUAN VỀ ĐỀ TÀI 7
1.1. Tổng quan về ứng dụng giải thuật Dijkstra cho bài toán tìm đường đi
ngắn nhất 7
2.2. Khoảng trống nghiên cứu 9
CHƯƠNG 2: GIẢI THUẬT DIJKSTRA 10
2.1. Lịch sử 10
2.2. Nguyên lý hoạt động 11
2.3. Cấu trúc và quy trình thực thi 11
2.4. Ưu điểm và giới hạn của giải thuật 13
2.5. Ứng dụng thực tiễn trong đời sống . 14
2.6. So sánh giải thuật dijkstra với các giải thuật khác 14