Câu 20HSGChuyên đề: Đường đi ngắn nhất trên đồ thị • Lớp 11Thông hiểu#Thiếu hình vẽ#flag:missing_figure
Giả sử có sáu bến xe buýt , , , , và được nối với nhau theo những con đường với thời gian di chuyển (đơn vị: giờ) được mô tả trong hình bên. Một người cần ít nhất bao nhiêu thời gian để di chuyển từ bến đến bến 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ể.

Giả sử có sáu bến xe buýt , , , , và được nối với nhau theo những con đường với thời gian di chuyển (đơn vị: giờ) được mô tả trong hình bên. Một người cần ít nhất bao nhiêu thời gian để di chuyển từ bến đến bến 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ể.


Chọn một phương án bên dưới để kiểm tra đáp án ngay:
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Từ hình vẽ, các cạnh có trọng số: AE=0,8, ED=3, AB=2, AF=2,5, EF=1, FD=1,2, BF=2, FC=2,2, DC=3. Xét các đường đi từ A đến C: - A→ F→ C: 2,5+2,2=4,7. - A→ E→ F→ C... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề Thi Học Sinh Giỏi Cấp Trường Toán 12 THPT A Hải Hậu Sở GD&ĐT Ninh Bình 2025-2026 trên dethichuan.com.





