Câu 18THPTChuyên đề: Chu trình Hamilton • Lớp 11Đường đi ngắn nhất trên đồ thịVận dụng#Toán 12#Khảo sát chất lượ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. Xe giao hàng của công ty xuất phát từ một thành phố 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.
[IMAGE:img_q18_graph]
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. Xe giao hàng của công ty xuất phát từ một thành phố 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.
[IMAGE:img_q18_graph]
[IMAGE:img_q18_graph]
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Xét các chu trình đi qua tất cả 5 thành phố rồi quay về điểm xuất phát: - A → B → E → C → D → A (hoặc ngược lại): 9 + 8 + 12 + 13 + 11 = 53. - A → E → B → C → D → A: 10 + 8 +... 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 KSCL Toán 12 Lần 2 2025-2026 THPT Thạch Thành 1 - Thanh Hóa (Mã Đề 121) trên dethichuan.com.
Hướng dẫn viên dẫn đoàn xuất phát từ địa điểm 



