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

Giải Chuyên đề Toán 11 Chân trời sáng tạo Bài 3: Bài toán tìm đường đi ngắn nhất

Khởi động trang 59 Chuyên đề Toán 11: 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 đó?

Lời giải:

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).