Bài 41Thông hiểuTrích đề: Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán Lần 3 THPT Bá Thước - Thanh Hóa (Mã Đề 979)
Mở trang câu hỏiTừ 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 đúng: 35
Á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.
