Câu 19Học KỳChuyên đề: Chu trình Hamilton • Lớp 11Đường đi ngắn nhất trên đồ thịVận dụng#Toán 12#Cuối học kỳ 1
Một người đưa thư xuất phát từ bưu điện (vị trí ) và phải đi qua các địa điểm để phát thư (mỗi địa điểm chỉ qua một lần) rồi quay lại bưu điện. Sơ đồ các địa điểm cần đi và thời gian (đơn vị: phút) di chuyển qua lại giữa các điểm được mô tả ở hình vẽ bên dưới. Thời gian đi ít nhất của người đưa thư là bao nhiêu phút?
[IMAGE:img_p3_q3]
Một người đưa thư xuất phát từ bưu điện (vị trí ) và phải đi qua các địa điểm để phát thư (mỗi địa điểm chỉ qua một lần) rồi quay lại bưu điện. Sơ đồ các địa điểm cần đi và thời gian (đơn vị: phút) di chuyển qua lại giữa các điểm được mô tả ở hình vẽ bên dưới. Thời gian đi ít nhất của người đưa thư là bao nhiêu phút?
[IMAGE:img_p3_q3]
[IMAGE:img_p3_q3]
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Xét các chu trình xuất phát từ A đi qua B, C, D rồi về A: - A → C → B → D → A: 15 + 34 + 20 + 30 = 99 (phút). - A → B → D → C → A: 42 + 20 + 35 + 15 = 112 (phút). - A → B → 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 Đề Cuối Học Kỳ 1 Toán 12 2025-2026 Sở GD&ĐT Hưng Yên (Mã Đề 0119) trên dethichuan.com.


