Một công ty vận tải đang lên kế hoạch giao hàng từ kho hàng A đến điểm nhận J. Trên hành trình, xe có thể đi qua một số điểm trung chuyển như B, C, D, E, F, G, H, I. Các tuyến đường cùng khoảng cách giữa các địa điểm được minh họa như trong hình vẽ bên. Các con số trên đoạn đường biểu thị độ dài (tính bằng kilômét). Tuyến đường ngắn nhất từ A đến J có chiều dài bao nhiêu kilômét?
Hình 1

Phương pháp & hướng dẫn giải

Phương pháp & hướng dẫn giải: Áp dụng thuật toán tìm đường đi ngắn nhất Dijkstra từ A đến J trên đồ thị có trọng số, chiều dài tuyến đường ngắn nhất là 53 km. 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 Bến Tre (Mã Đề 0101) 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 Sở GD&ĐT Bến Tre (Mã Đề 0101)

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:Tiệm cận xiên của đồ thị hàm số y = -2x - 8 + 3 4x - 9 là đường thẳng có phương trình:
Xem →
Câu 9:Cho hai hàm số y = a x; y = b x (với a, b là các số thực dương và khác 1) có đồ thị như hình vẽ. 1 Khẳng định nào sau đây sai?
Xem →
Câu 10:Nguyên hàm của hàm số y = 14 2 x là:
Xem →
Câu 11:Cho cấp số cộng (u n) với công sai d = -7 và u 31 = -215. Số hạng đầu của cấp số cộng là:
Xem →
Câu 12:Một bảng xếp hạng đã tính điểm chuẩn hoá cho chỉ số nghiên cứu của một số trường đại học ở Việt Nam và thu được kết quả sau: 1 Điểm thấp nhấ
Xem →
Câu 13:Trong quá trình cất cánh tại sân bay, một chiếc máy bay bắt đầu rời khỏi đường băng và bay lên không trung. Để mô tả vị trí của máy bay, ngư
Xem →
Câu 14:Cho hàm số f(x) thoả mãn f'(x) = -2x + 4 và f(3) = 1. Gọi F(x) là một nguyên hàm của f(x) và thoả mãn F(2) + 4F(1) = 0. Khi đó:
Xem →
Câu 15:Một công ty nước ngoài đang cần thuê nhân viên để bán các hợp đồng bảo hiểm cho khách hàng. Công ty nhận thấy nếu thuê x nhân viên với chi p
Xem →
Câu 16:Lớp 12T có 40 học sinh. Sau khi làm bài kiểm tra Toán, kết quả cho thấy chỉ có 30 học sinh của lớp trả lời được mọi câu hỏi. Trong số những
Xem →
Câu 17:Nước chảy ra từ một chiếc bể với tốc độ v(t) = (500 - 5t) lít/phút , (với t là thời gian tính bằng phút). Tính tổng lượng nước chảy ra trong
Xem →
Câu 18:Một công ty vận tải đang lên kế hoạch giao hàng từ kho hàng A đến điểm nhận J. Trên hành trình, xe có thể đi qua một số điểm trung chuyển nh
Xem →
Câu 19:Trong không gian với hệ tọa độ Oxyz, một cabin cáp treo xuất phát từ điểm A(8; 2; 0) và chuyển động đều trên đường thẳng d, cùng hướng với v
Xem →
Câu 20:Cho lăng trụ đứng ABC.A'B'C' có đáy ABC là tam giác đều. Biết AB = 5 6 cm và diện tích tam giác AB'C bằng 75 cm 2. Tính thể tích khối lăng t
Xem →
Câu 21:Một hình chữ nhật ABCD được vẽ bên trong parabol (P) sao cho A, B thuộc (P), C, D thuộc trục Ox như hình vẽ (đơn vị trên trục Ox, Oy là mét)
Xem →
Câu 22:Có 5 cái hộp được đánh số lần lượt là 3, 4, 5, 6 và 7. Trong mỗi hộp chứa số tiền là n 2 nghìn đồng, với n là số ghi trên hộp đó. Một người
Xem →
Chuyên đề học tập • Lớp 11

Bài tập trắc nghiệm cùng chuyên đề: Đường đi ngắn nhất trên đồ thị (29 câu)

Câu luyện thêm 1Trích từ: Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán Trường PTDTNT Tỉnh Quảng Nam (Mã Đề 7090)
Công ty giao hàng nhanh có kho hàng và . Quản lý muốn lên kế hoạch cho xe giao hàng đi qua tất cả các kho hàng để lấy hàng và quay lại kho hàng ban đầu, với điều kiện là mỗi kho hàng chỉ ghé qua một lần. Khoảng cách giữa các kho hàng (km) được mô tả trong hình bên. Quãng đường ngắn nhất để xe giao hàng hoàn thành việc lấy hàng ở các kho và quay trở lại kho hàng ban đầu là bao nhiêu?
Hình 1
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán Lần 2 Sở GD&ĐT Bình Phước (Mã Đề 0101)
Mạng lưới giao thông ở một thành phố được mô phỏng như hình vẽ bên dưới, trong đó là các điểm nút giao thông, số ghi trên mỗi cạnh trong hình vẽ là khoảng cách giữa hai điểm đầu và cuối của con đường đó (đơn vị là ). Một khách du lịch muốn đi tham quan thành phố bằng cách xuất phát từ một vị trí bất kì trong các điểm nút . Hỏi quãng đường ngắn nhất để hành khách đi hết các con đường và trở về vị trí xuất phát là bao nhiêu ?
Hình 1
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán Lần 1 Sở GD&ĐT Bình Phước
Trong một trò chơi điện tử, người chơi sẽ khởi đầu tại một trong năm vị trí xuất phát tại các điểm . Ban đầu, người chơi sẽ có HP (HP là từ viết tắt của: “Health Points”) và người chơi sẽ đi từ điểm xuất phát đến các điểm còn lại để tiêu diệt địch (các đường đi qua sẽ không thể quay trở lại). Ứng với mỗi đường đi qua, người chơi sẽ mất một lượng HP nhất định được ký hiệu trên sơ đồ dưới đây. Sau cùng, người chơi phải quay lại vị trí xuất phát và tiêu diệt địch cuối cùng ngay tại đó. Biết đường đi cuối cùng này sẽ mất gấp đôi lượng HP yêu cầu. Hỏi sau khi hoàn thành nhiệm vụ thì người chơi có thể giữ lại tối đa bao nhiêu HP?
Hình 1
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Đề Thi Thử Tốt Nghiệp THPT 2024-2025 Môn Toán Sở GD&ĐT Thừa Thiên Huế
Bạn Hóa muốn leo núi với địa điểm xuất phát từ và kết thúc tại với bản đồ đường đi được minh họa bởi hình vẽ dưới, trong đó các đường đi là các đoạn thẳng và thời gian di chuyển (tính bằng phút) tương ứng được gắn bởi một số trên đoạn thẳng đó. Hãy xác định thời gian ngắn nhất (tính bằng phút) để bạn Hóa hoàn thành chuyến đi từ đến .
Hình 1
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán THPT Sào Nam & Hồ Nghinh - Quảng Nam (Mã Đề 1001)
Một công ty vận tải cần giao hàng đi từ địa điểm đến địa điểm với các đường đi mô phỏng chiều đi theo mũi tên như hình vẽ. Chi phí di chuyển giữa các địa điểm được mô tả trên hình. Một shipper đi ngẫu nhiên một trong các con đường để giao hàng. Xác suất để shipper đó chọn con đường chi phí di chuyển thấp nhất bằng với là các số tự nhiên, là phân số tối giản. Tính giá trị ?
Hình 1
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Thi Thử Tốt Nghiệp THPT 2026 Môn Toán Lần 3 Sở GD&ĐT Sơn La (Mã Đề 0110)
Câu 1: Một khu vui chơi có sơ đồ như hình vẽ. Khách hàng xuất phát từ khu Trung tâm, đi qua các cánh cửa để tham quan các khu vực khác. Giá vé cho mỗi lần bước qua một cánh cửa (theo bất kỳ chiều nào) được ghi trên sơ đồ (đơn vị tiền là đồng). Sau khi đã đi qua tất cả các khu vực, khách hàng phải trở lại khu Trung tâm để ra ngoài. Hỏi khách hàng phải tốn ít nhất bao nhiêu nghìn đồng tiền mua vé?

Sơ đồ khu vui chơi
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