Một anh phục vụ bàn đang phục vụ trong một khu vực có 4 bàn đặt tại với khoảng cách (được tính theo đơn vị mét) được ghi như các trọng số của các cạnh trong hình bên. Anh nhân viên này xuất phát từ một bàn và phải đi qua tất cả các bàn và phải quay về vị trí ban đầu, mỗi bàn chỉ được đi qua một lần (trừ lần trở về bàn ban đầu). Hỏi quãng đường ngắn nhất để anh nhân viên thực hiện được công việc là bao nhiêu mét?

Một anh phục vụ bàn đang phục vụ trong một khu vực có 4 bàn đặt tại với khoảng cách (được tính theo đơn vị mét) được ghi như các trọng số của các cạnh trong hình bên. Anh nhân viên này xuất phát từ một bàn và phải đi qua tất cả các bàn và phải quay về vị trí ban đầu, mỗi bàn chỉ được đi qua một lần (trừ lần trở về bàn ban đầu). Hỏi quãng đường ngắn nhất để anh nhân viên thực hiện được công việc là bao nhiêu mét?


Chọn một phương án bên dưới để kiểm tra đáp án ngay:
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Đây là bài toán chu trình Hamilton (người bán hàng). Các cạnh: AB=16, AC=12, BC=10, CD=9, AD=20, BD=13. Xét các chu trình qua 4 đỉnh xuất phát từ A: - A→ B→ C→ D→ A... 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 Đề Khảo Sát Học Sinh Giỏi Liên Trường Toán 12 Sở GD&ĐT Ninh Bình 2025-2026 - Đề Số 1 trên dethichuan.com.





