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 địa điểm đến một địa điểm khác.

Xem chi tiết

Để 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.

Xem chi tiết

Cho đồ thị có trọng số như Hình 6.

Xem chi tiết

Cho đồ thị có trọng số như Hình 16.

Xem chi tiết

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

Xem chi tiết

Tìm đường đi ngắn nhất từ đỉnh S đến T trong đồ thị trọng số ở Hình 17.

Xem chi tiết

Tìm đường đi ngắn nhất từ đỉnh A đến P trong đồ thị có trọng số ở Hình 18.

Xem chi tiết

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.

Xem chi tiết