Câu 18THPTChuyên đề: Đường đi ngắn nhất trên đồ thị • Lớp 11Đường đi và chu trình EulerVận dụng cao#Toán 12#Kiểm tra định kỳ Toán 12
Câu 2. Một bác Shipper giao hàng xuất phát từ kho để lấy hàng và đi giao tất cả các con đường sau đó lại trở về kho để trả lại những hàng hóa mà khách hàng chưa nhận. Con đường có sơ đồ và thời gian giao hàng (phút) trên mỗi con đường được mô tả trong hình sau. Thời gian ngắn nhất để bác Shipper hoàn thành công việc trên là bao nhiêu phút?

Câu 2. Một bác Shipper giao hàng xuất phát từ kho để lấy hàng và đi giao tất cả các con đường sau đó lại trở về kho để trả lại những hàng hóa mà khách hàng chưa nhận. Con đường có sơ đồ và thời gian giao hàng (phút) trên mỗi con đường được mô tả trong hình sau. Thời gian ngắn nhất để bác Shipper hoàn thành công việc trên 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: Theo bảng đáp án chính thức (Mã đề thi 2009, trang 5), Câu 2 (Phần III) có đáp số là 145. Tổng trọng số của tất cả 14 cạnh trên đồ thị là 4 + 5 + 17 + 3 + 8 + 8 + 7 + 9 + 6 +... 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 Đề Kiểm Tra Toán 12 Tháng 9 2026 THPT Nguyễn Khuyến - Lê Thánh Tông - TP HCM (Ngày 20/09/2026, Mã Đề 2009) trên dethichuan.com.


Hướng dẫn viên dẫn đoàn xuất phát từ địa điểm 