Đề bài

Một nhân viên của bảo tàng nghệ thuật đang có kế hoạch giới thiệu nội dung cuộc triển lãm của bảo tàng đến ba trường học trong khu vực. Người đó muốn đến từng trường và quay trở lại bảo tàng sau khi thăm cả ba trường. Thời gian di chuyển (đơn vị: phút) giữa các trường học và giữa bảo tàng với mỗi trường học được mô tả trong Hình 35.

Tìm chu trình xuất phát từ viện bảo tà𝐆ng✱ sao cho thời gian đi là ít nhất. 

 

Lời giải chi tiết

Từ việ🅷n bảo tàng, thời gian di ﷺchuyển đến trường A là ngắn nhất: 19 phút.

Từ trường A, thời gian di chuyển♒ đến trường B là ngắn nhất: 38 phút.

Từ trường B,൩ thời gian di chuyển đến trường C là ngắn nhất: 32 phút.

Đến đây, không còn địa điểm nào chưa đi qua𝕴 nên quay lại viện bảo tàng với thời gian di chuy💫ển: 51 phút.

Do đó, chu trình xuất phát từ viện bảo tàng, qua trường A, trường B, trường C rồi quay lại viện bảo tàng có thời gian đi là ít nhất và thời gian đi là: 19 + 38 + 32 🐎+ 51💫 = 140 (phút).