Giải khởi động trang 59 Chuyên đề học tập Toán 11 - Chân trời sáng tạo

Đề 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 đó?

 

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