Từ kho xe bưu chính đến lấy thư từ các hộp thư tại và rồi quay lại kho. Sơ đồ bên hiển thị thời gian xe bưu chính di chuyển giữa các hộp thư (đơn vị: phút). Thời gian ngắn nhất để xe bưu chính thực hiện điều đó là bao nhiêu phút?

Từ kho xe bưu chính đến lấy thư từ các hộp thư tại và rồi quay lại kho. Sơ đồ bên hiển thị thời gian xe bưu chính di chuyển giữa các hộp thư (đơn vị: phút). Thời gian ngắn nhất để xe bưu chính thực hiện điều đó là bao nhiêu phút?


Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Áp dụng thuật toán láng giềng gần nhất, ưu tiên xe di chuyển đến hộp thư gần nhất chưa đến: Quãng đường đi của xe: D → H → G → E → F → D. Tổng thời gian ngắn nhất: 5 + 6 + 10... 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 Lần 3 THPT Bá Thước - Thanh Hóa (Mã Đề 979) trên dethichuan.com.


