Mô tả
Bài học này sẽ giới thiệu một ứng dụng quan trọng của lý thuyết đồ thị: Bài toán tìm đường đi ngắn nhất. Xung quanh bài học là thuật toán tìm đường đi ngắn nhất của Dijkstra cho các đồ thị có trọng số. Bài toán tìm đường đi ngắn nhất có nhiều ứng dụng trong bản đồ trực tuyến, bài toán tìm hành trình tiết kiệm nhất...
---
Hướng dẫn học tập với bài giảng E - learning trên máy tính:
- Em nên phóng to trang web để quan sát bài giảng rõ hơn.
- Ở mỗi slide bài giảng, khi đang nghe giáo viên giảng bài, em có thể dừng hoặc phát nhờ nút Pause góc trái bên dưới màn hình.
- Sau khi hết slide bài giảng, em chọn Next để bước qua slide bài giảng tiếp theo.
- Em có thể đến một slide bài giảng bất kỳ nhờ vào thanh danh sách slide bên phải.
---
Không có nhận xét nào:
Đăng nhận xét