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.

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 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ố 15, 34, 20, 30 với tổng thời gian là 15 + 34... 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 2026 Môn Toán THPT Ngô Quyền - TP HCM (Mã Đề 1201) trên dethichuan.com.



