Anh Hà đang ở địa điểm và cần chuyển hàng hóa gặp tới bốn địa điểm . Anh Hà xuất phát từ và lần lượt đi qua các địa điểm còn lại (mỗi địa điểm đi qua một lần duy nhất) rồi quay về A. Biết thời gian (đơn vị: phút) di chuyển giữa các điểm được mô tả bởi sơ đồ như hình bên dưới và thời gian giao hàng tại mỗi nơi đều là 5 phút. Thời gian ít nhất để anh Hà hoàn thành công việc là

Anh Hà đang ở địa điểm và cần chuyển hàng hóa gặp tới bốn địa điểm . Anh Hà xuất phát từ và lần lượt đi qua các địa điểm còn lại (mỗi địa điểm đi qua một lần duy nhất) rồi quay về A. Biết thời gian (đơn vị: phút) di chuyển giữa các điểm được mô tả bởi sơ đồ như hình bên dưới và thời gian giao hàng tại mỗi nơi đều là 5 phút. Thời gian ít nhất để anh Hà hoàn thành công việc là


Chọn một phương án bên dưới để kiểm tra đáp án ngay:
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Từ sơ đồ, các cạnh có: AB=16, AE=7, AD=18, BE=23, BC=13, CE=15, CD=12, DE=8. Thời gian giao hàng tại 4 điểm là 4·5=20 phút. Xét các chu trình Hamilton xuất phát và kết thúc... 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 Học Sinh Giỏi Lớp 12 Toán 2025-2026 Tỉnh Ninh Bình - Đề Số 1 trên dethichuan.com.




