Quan sát hình vè, dựa vào thực tế, suy luận để trả lời. Vận dụng kiến thức giải 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 3. Bài toán tìm đường đi ngắn nhất – Chuyên đề học tập Toán 11 Chân trời sáng tạo. 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…
Đề bài/câu hỏ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 đó?
Hướng dẫn:
Quan sát hình vè, dựa vào thực tế, suy luận để trả lờ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).