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 đó $A$,

Câu hỏi số 791725:

Vận dụng

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 đó $A$, $B,C,D,E$ 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à km). 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 $A,B,C,D$, $E$. 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 $km$?

Trả lời:

Đáp án đúng là:

Quảng cáo

Xem lời giải

Câu hỏi:791725

Phương pháp giải

Suy luận logic tìm quãng đường ngắn nhất

Giải chi tiết

Để đi hết các con đường (ngắn nhất) thì du khách chỉ có thể xuất phát từ B và kết thúc tại C hoặc xuất phát từ C và kết thúc tại B (do đồ thị chỉ có 2 đỉnh này bậc lẻ).

Yêu cầu bài toán lúc này trở thành: Tìm đường đi ngắn nhất để trở về điểm xuất phát, suy ra cần đi: $\left. B\rightarrow E\rightarrow C \right.$ hoặc $\left. C\rightarrow E\rightarrow B \right.$, tuy nhiên nó đều có khoảng cách bằng 8 km .

Vậy quãng đường ngắn nhất có độ dài là: $32 + 8 = 40\text{~km}$.

Đáp án cần điền là: 40

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> 2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.