Giải bài tập Bài 2 trang 66 Chuyên đề Toán 11 | Chuyên đề học tập Chân Trời Sáng Tạo

Hướng dẫn giải chi tiết từng bước bài tập Bài 2 trang 66 Chuyên đề Toán 11. Bài 3. Bài toán tìm đường đi ngắn nhất.. Chuyên đề học tập Chân Trời Sáng Tạo

Đề bài:

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.

Đáp án và cách giải chi tiết:

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