Câu 18THPT#Toán 12
Thuộc đề: Đề Thi Thử Tốt Nghiệp THPT Năm 2025 Môn Toán Sở GD&ĐT Bến Tre (Mã đề 0101)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?
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?

Đáp án chính thức: 53
Hướng dẫn giải chi tiết
Á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.