Câu 21THPT#Lý thuyết đồ thị#Bài toán người du lịch
Thuộc đề: Đề thi thử TN THPT 2025 môn Toán trường PT DTNT THPT tỉnh Quảng Nam (Mã đề 7090)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?

Đáp án chính thức: 15
Hướng dẫn giải chi tiết
Xét độ dài các chu trình đi qua cả kho hàng: có tổng quãng đường ; có độ dài ; có độ dài . Vậy quãng đường ngắn nhất là .