Bài 5 trang 49 Chuyên đề Toán 11 Cánh diều
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 .
Giải Chuyên đề Toán 11 Bài 2: Một vài ứng dụng của lí thuyết đồ thị - Cánh diều
Bài 5 trang 49 Chuyên đề Toán 11: 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:
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).
Lời giải Chuyên đề Toán 11 Bài 2: Một vài ứng dụng của lí thuyết đồ thị hay, chi tiết khác:
