Câu 18THPT#toan-12#ly-thuyet-do-thi
Thuộc đề: Đề thi thử tốt nghiệp THPT 2025 môn Toán lần 3 trường THPT Bá Thước – Thanh Hóa (Mã đề 979)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?
Đáp án chính thức: 35
Hướng dẫn giải chi tiết
Á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: .
Tổng thời gian ngắn nhất: phút.
Quãng đường đi của xe: .
Tổng thời gian ngắn nhất: phút.