Câu 18THPT#Toán thực tế#Lý thuyết đồ thị
Thuộc đề: Đề thi thử tốt nghiệp THPT 2026 môn Toán trường THPT Ngô Quyền – TP HCM (Mã đề 1201)Một người đưa thư xuất phát từ bưu điện (vị trí A) và phải đi qua các địa điểm B, C, D để phát thư rồi quay trở lại bưu điện. Sơ đồ các địa điểm và thời gian di chuyển giữa các địa điểm được mô tả như hình bên dưới (đơn vị phút). Tính thời gian ít nhất mà người đưa thư cần để hoàn thành công việc.
Một người đưa thư xuất phát từ bưu điện (vị trí A) và phải đi qua các địa điểm B, C, D để phát thư rồi quay trở lại bưu điện. Sơ đồ các địa điểm và thời gian di chuyển giữa các địa điểm được mô tả như hình bên dưới (đơn vị phút). Tính thời gian ít nhất mà người đưa thư cần để hoàn thành công việc.

Đáp án chính thức: 99
Hướng dẫn giải chi tiết
Xét các chu trình Hamilton đi qua 4 đỉnh trên đồ thị trọng số: chu trình có tổng thời gian nhỏ nhất đi theo các cạnh có trọng số với tổng thời gian là (phút). Đáp án: 99.