Trong kì nghỉ hè bạn Phong muốn đi du lịch qua các địa điểm du lịch như hình vẽ. Khoảng cách giữa các địa điểm du lịch như sau (đơn vị là km). Biết rằng số tiền bạn Phong phải trả cho là đồng. Giả sử rằng bạn Phong xuất phát từ điểm đi qua các điểm đúng một lần sau đó trở về điểm . Số tiền bạn Phong phải trả thấp nhất là bao nhiêu (kết quả làm tròn đến hàng nghìn)?
Trong kì nghỉ hè bạn Phong muốn đi du lịch qua các địa điểm du lịch như hình vẽ. Khoảng cách giữa các địa điểm du lịch như sau (đơn vị là km). Biết rằng số tiền bạn Phong phải trả cho là đồng. Giả sử rằng bạn Phong xuất phát từ điểm đi qua các điểm đúng một lần sau đó trở về điểm . Số tiền bạn Phong phải trả thấp nhất là bao nhiêu (kết quả làm tròn đến hàng nghìn)?

Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Chu trình Hamilton có độ dài ngắn nhất đi qua các đỉnh A, C, D, B, E, A: 6 + 11 + 3 + 5 + 14 = 39 km. Số tiền phải trả là 39 × 15000 = 585000 đồng = 585 nghìn đồng. 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 Sở GD&ĐT Long An (Mã Đề 0101) trên dethichuan.com.


