Bài 2 trang 66 Chuyên đề Toán 11 Chân trời sáng tạo


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

Bài 2 trang 66 Chuyên đề Toán 11: 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 (số nằm tại ô giao của hàng và cột là số giờ cần để xe buýt đi từ bến này đến bến kia, dấu x biểu thị giữa hai bến này không có tuyến xe buýt). Hãy vẽ một đồ thị có trọng số biểu diễn các tuyến xe buýt cùng thời gian di chuyển của mỗi tuyến.

Bài 2 trang 66 Chuyên đề học tập Toán 11 Chân trời sáng tạo

Lời giải:

Đồ thị có trọng số như hình vẽ sau thỏa mãn yêu cầu bài toán, trong đó các đỉnh biểu diễn các bến xe, các cạnh biểu diễn các tuyến xe buýt giữa các bến xe (nếu có), trọng số của mỗi cạnh biểu diễn thời gian di chuyển tính bằng giờ của tuyến xe buýt tương ứng.

Bài 2 trang 66 Chuyên đề học tập Toán 11 Chân trời sáng tạo

Lời giải Chuyên đề Toán 11 Bài 3: Bài toán tìm đường đi ngắn nhất hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Toán 11 Chân trời sáng tạo hay, chi tiết khác: