Một công ty vận tải cần giao hàng đến tất cả các thành phố (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả trên hình vẽ. Xe giao hàng của công ty xuất phát từ một trong năm thành phố trên, đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố ban đầu. Tìm chi phí thấp nhất của xe giao hàng.
Một công ty vận tải cần giao hàng đến tất cả các thành phố (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả trên hình vẽ. Xe giao hàng của công ty xuất phát từ một trong năm thành phố trên, đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố ban đầu. Tìm chi phí thấp nhất của xe giao hàng.

Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Bài toán tìm chu trình Hamilton có tổng trọng số nhỏ nhất đi qua 5 đỉnh A, B, C, D, E. Xét các chu trình khả dĩ kết nối tất cả 5 đỉnh và quay lại đỉnh xuất phát theo đồ thị... 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 Lần 1 Môn Toán Sở GD&ĐT Nam Định trên dethichuan.com.




