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?

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.





