Đề bài
Phần mềm chỉ đường thường chỉ ra đường đi ngắn nhất khi người dùng muốn tìm đường đi từ một địa điểm đến một địa điểm khác.
Làm thế nào để tìm ra đường đi đó?
Phương pháp giải - Xem chi tiết
Quan sát hình vè, dựa vào thực tế, suy luận để trả lời
Lời giải chi tiết
Sau bài học này, chúng ta sẽ giải quyết được bài toán trên như sau:
Người ta đã xây dựng những thuật toán giải bài toán tìm đường đi ngắn nhất trong đồ thị có trọng số một cách hiệu quả (cụ thể trong bài học này, chúng ta tìm hiểu về thuật toán Dijkstra).