Câu 21THPTChuyên đề: Chu trình Hamilton • Lớp 11Đường đi ngắn nhất trên đồ thịThông hiểu#Lý thuyết đồ thị#Bài toán người du lịch
Công ty giao hàng nhanh có kho hàng và . Quản lý muốn lên kế hoạch cho xe giao hàng đi qua tất cả các kho hàng để lấy hàng và quay lại kho hàng ban đầu, với điều kiện là mỗi kho hàng chỉ ghé qua một lần. Khoảng cách giữa các kho hàng (km) được mô tả trong hình bên. Quãng đường ngắn nhất để xe giao hàng hoàn thành việc lấy hàng ở các kho và quay trở lại kho hàng ban đầu là bao nhiêu?
Công ty giao hàng nhanh có kho hàng và . Quản lý muốn lên kế hoạch cho xe giao hàng đi qua tất cả các kho hàng để lấy hàng và quay lại kho hàng ban đầu, với điều kiện là mỗi kho hàng chỉ ghé qua một lần. Khoảng cách giữa các kho hàng (km) được mô tả trong hình bên. Quãng đường ngắn nhất để xe giao hàng hoàn thành việc lấy hàng ở các kho và quay trở lại kho hàng ban đầu là bao nhiêu?

Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Xét độ dài các chu trình đi qua cả 4 kho hàng: A → B → D → C → A có tổng quãng đường 3 + 4 + 5 + 3 = 15 km; A → C → B → D → A có độ dài 3 + 2 + 4 + 7 = 16 km; A → B → C → D →... 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 Thử Tốt Nghiệp THPT 2025 Môn Toán Trường PTDTNT Tỉnh Quảng Nam (Mã Đề 7090) trên dethichuan.com.





