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
Giải khởi động trang 59 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 địa điểm đến một địa điểm khác.
Giải mục 1 trang 59, 60, 61 Chuyên đề học tập Toán 11 - Chân trời sáng tạo
Để biểu diễn các con đường nối các giao lộ cùng với độ dài của chúng như sơ đồ ở Hình 1, một học sinh đã vẽ đồ thị như Hình 2.
Giải mục 2 trang 61, 62, 63, 64, 65 Chuyên đề học tập Toán 11 - Chân trời sáng tạo
Cho đồ thị có trọng số như Hình 6.
Giải bài 1 trang 66 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Cho đồ thị có trọng số như Hình 16.
Giải bài 2 trang 66 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Bảng 2 cho biết thời gian di chuyển tính bằng giờ của các tuyến xe buýt giữa các bến xe A, B, C, D, E
Giải bài 3 trang 66 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Tìm đường đi ngắn nhất từ đỉnh S đến T trong đồ thị trọng số ở Hình 17.
Giải bài 4 trang 66 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Tìm đường đi ngắn nhất từ đỉnh A đến P trong đồ thị có trọng số ở Hình 18.
Giải bài 5 trang 66 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Tìm đường đi ngắn nhất từ đỉnh A đến từng đỉnh (khác A) trong đồ thị có trọng số ở Hình 19.