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). Chi phí di chuyển giữa các thành phố được mô tả trên hình (tính theo đơn vị nghìn đồng). Xe giao hàng của công ty xuất phát từ thành phố đ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ố . Tìm chi phí thấp nhất của xe giao hàng (tính theo đơn vị nghìn đồ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). Chi phí di chuyển giữa các thành phố được mô tả trên hình (tính theo đơn vị nghìn đồng). Xe giao hàng của công ty xuất phát từ thành phố đ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ố . Tìm chi phí thấp nhất của xe giao hàng (tính theo đơn vị nghìn đồng)?


Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Đồ thị có các cạnh: AB=900, AE=1000, AD=1100, BE=800, BC=1400, EC=1200, DC=1300, DE=1400. Liệt kê các chu trình Hamilton xuất phát từ A (do đối xứng chỉ cần xét một chiều):... 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 Khảo Sát Chất Lượng Học Sinh Lớp 12 Môn Toán Sở GD&ĐT Thanh Hóa 2024-2025 - Lần 1 trên dethichuan.com.





