Giải vận dụng trang 65 chuyên đề Toán 11 Chân trời sáng tạo

Vận dụng: Trong đồ thị có trọng số ở Hình 15, mỗi cạnh biểu diễn một tuyến xe buýt giữa hai bến trong các bến xe A, B, C, D, E và F, trọng số của mỗi cạnh biểu diễn thời gian tính bằng giờ của tuyến xe buýt tương ứng. Một người cần ít nhất bao nhiêu thời gian để di chuyển từ bến A đến bến C bằng xe buýt của các tuyến trên? Biết rằng thời gian tại bến để chuyển tiếp từ tuyến này qua tuyến kia là không đáng kể.

Một người cần ít nhất bao nhiêu thời gian để di chuyển từ bến A đến bến C bằng xe buýt của các tuyến trên? Biết rằng thời gian tại bến để chuyển tiếp từ tuyến này qua tuyến kia là không đáng kể.


Từ bến A, bến gần bến A nhất là E ($w_{AE}$ = 0,8).

Từ bến E, bến gần bến E (trừ bến A) nhất là F ($w_{EF}$ = 1).

Từ bến F, bến gần bến F (trừ bến E) nhất là D ($w_{FD}$ = 1,2).

Từ bến D, bến gần bến D (trừ E, F) nhất còn lại bến C ($w_{DC}$ = 3).

Do đó, thời gian ngắn nhất để một người di chuyển từ bến A đến bến C bằng xe buýt của các tuyến là: 0,8 + 1 + 1,2 + 3 = 6 (giờ).


Bình luận

Giải bài tập những môn khác