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.

Sơ đồ chi phí di chuyển giữa 5 thành phố

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ó trọng số nhỏ nhất qua 5 đỉnh A, B, C, D, E. Xét các chu trình khả dĩ đi qua tất cả các đỉnh và quay về điểm xuất phát, chu trình tối ưu cho... 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 THPT Tân Phú - TP HCM (Mã Đề 1101) trên dethichuan.com.

Quảng cáo
Câu hỏi này trích từ đề thi chính thức:

Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán THPT Tân Phú - TP HCM (Mã Đề 1101)

22 câu hỏi•Thời gian 90 phút•Chấm điểm & giải thích chi tiết

Các câu hỏi khác trong đề (22 câu)

Xem toàn bộ đề →
Câu 8:Nghiệm của phương trình 3 2x - 1 = 27 là:
Xem →
Câu 9:Cho hàm số y = ax + b cx + d với a, b, c, d R có đồ thị như hình vẽ. Mệnh đề nào đúng? ![Đồ thị hàm số phân thức](https://cdn.dethichuan.com
Xem →
Câu 10:Cho cấp số nhân (u n) có u 1 = 2 và u 6 = -64. Số hạng u 3 của cấp số nhân đã cho là:
Xem →
Câu 11:Họ nguyên hàm của hàm số f(x) = 1 2x + 3 là:
Xem →
Câu 12:Trong không gian Oxyz, cho điểm M(1; 2; -1) và mặt phẳng (P): x + 2y + z = 0. Mặt phẳng (Q) qua M và song song với (P) có phương trình là:
Xem →
Câu 13:Trong không gian Oxyz, cho điểm M(3; 1; 9), đường thẳng d: cases x = t \\ y = -1 - t \\ z = 2 + 2t cases và mặt phẳng ( ): x + y - z + 3 = 0
Xem →
Câu 14:Một công ty đấu thầu 2 dự án. Khả năng thắng thầu của dự án 1 là 0,4 và khả năng thắng thầu của dự án 2 là 0,5. Khả năng thắng thầu cả 2 dự
Xem →
Câu 15:Cho hàm số f(x) = 2x - x.
Xem →
Câu 16:Một ô tô bắt đầu chuyển động thẳng nhanh dần đều với tốc độ v(t) = 5t (m/s); trong đó t là thời gian tính bằng giây kể từ khi ô tô bắt đầu c
Xem →
Câu 17:Cho hình chóp S.ABCD có đáy là hình vuông cạnh a, SA (ABCD), số đo của góc nhị diện [S, BC, A] bằng 60 . Khoảng cách từ A đến đường thẳng SC
Xem →
Câu 18:Một công ty vận tải cần giao hàng đến tất cả các thành phố A, B, C, D, E (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả
Xem →
Câu 19:Một quả bóng rổ được đặt ở một góc của căn phòng hình hộp chữ nhật, sao cho quả bóng chạm và tiếp xúc với hai bức tường và nền nhà của căn p
Xem →
Câu 20:Bạn Hải nhận thiết kế logo hình con mắt (phần được tô đậm) cho một cơ sở y tế: Logo là hình phẳng giới hạn bởi hai parabol y = f(x) và y = g
Xem →
Câu 21:Một phần đường ray mô hình tàu lượn siêu tốc có dạng đồ thị hàm số bậc ba: y = f(x) = ax 3 + bx 2 + cx + d, (a 0). Trục Ox mô tả quãng đường
Xem →
Câu 22:Một xí nghiệp mỗi ngày sản xuất ra 2000 sản phẩm trong đó có 39 sản phẩm lỗi. Lần lượt lấy ra ngẫu nhiên hai sản phẩm không hoàn lại để kiểm
Xem →
Chuyên đề học tập • Lớp 11

Bài tập trắc nghiệm cùng chuyên đề: Chu trình Hamilton (22 câu)

Câu luyện thêm 1Trích từ: Đề thi KSCL Toán 12 Lần 2 2025-2026 THPT Thạch Thành 1 - Thanh Hóa (Mã Đề 121)
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]
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: 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
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)?
Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Khảo Sát Học Sinh Giỏi Liên Trường Toán 12 Sở GD&ĐT Ninh Bình 2025-2026 - Đề Số 1
Một anh phục vụ bàn đang phục vụ trong một khu vực có 4 bàn đặt tại với khoảng cách (được tính theo đơn vị mét) được ghi như các trọng số của các cạnh trong hình bên. Anh nhân viên này xuất phát từ một bàn và phải đi qua tất cả các bàn và phải quay về vị trí ban đầu, mỗi bàn chỉ được đi qua một lần (trừ lần trở về bàn ban đầu). Hỏi quãng đường ngắn nhất để anh nhân viên thực hiện được công việc là bao nhiêu mét?

Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Đề Khảo Sát Học Sinh Giỏi Liên Trường Môn Toán 12 Sở GD&ĐT Ninh Bình 2025-2026 - Đề Số 2
Một anh phục vụ bàn đang phục vụ trong một khu vực có 4 bàn đặt tại với khoảng cách (được tính theo đơn vị mét) được ghi như các trọng số của các cạnh trong hình bên. Anh nhân viên này xuất phát từ một bàn và phải đi qua tất cả các bàn và phải quay về vị trí ban đầu, mỗi bàn chỉ được đi qua một lần (trừ lần trở về bàn ban đầu). Hỏi quãng đường ngắn nhất để anh nhân viên thực hiện được công việc là bao nhiêu mét?

Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Khảo Sát Chất Lượng Khối 12 Toán 2025-2026 Sở GD&ĐT Bắc Ninh - Lần 1 Ngày 2/11/2025 - Đề Số 1
Một người dân Bắc Ninh đang ở xã A và cần chuyển hàng hóa gấp tới địa chỉ ở 4 xã B, C, D, E trong tỉnh. Người này thuê xe ô tô để đi và xuất phát từ xã A lần lượt đi qua các xã còn lại (mỗi xã đi qua một lần duy nhất) rồi quay trở về xã ban đầu với thời gian (đơn vị: phút) đi giữa các xã cho như hình vẽ. Biết giá thuê xe theo thỏa thuận là 750000 đồng/giờ và không thay đổi khi đi. Chi phí tiền thuê xe thấp nhất bao nhiêu nghìn đồng để người này xong công việc của mình?

Hình minh họa
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Khảo Sát Chất Lượng Khối 12 Toán 2025-2026 Sở GD&ĐT Bắc Ninh - Lần 1 Ngày 2/11/2025
Một người dân Bắc Ninh đang ở xã A và cần chuyển hàng hóa gấp tới địa chỉ ở 4 xã B, C, D, E trong tỉnh. Người này thuê xe ô tô để đi và xuất phát từ xã A lần lượt đi qua các xã còn lại (mỗi xã đi qua một lần duy nhất) rồi quay trở về xã ban đầu với thời gian (đơn vị: phút) đi giữa các xã cho như hình vẽ. Biết giá thuê xe theo thỏa thuận là 750000 đồng/giờ và không thay đổi khi đi. Chi phí tiền thuê xe thấp nhất bao nhiêu nghìn đồng để người này xong công việc của mình?

Hình từ đề gốc
Xem trang câu hỏi →

Muốn biết hiện tại bạn đạt khoảng bao nhiêu điểm ở môn này? Làm thử đề nhanh 15 phút để hệ thống chấm điểm ngay.

Làm đề nhanh 15 phút ngay