JavaScript is required

Câu hỏi:

Công ty A có kế hoạch tổ chức tour du lịch tâm linh tại tỉnh Bắc Giang đi qua 5 địa điểm: Đền Xương Giang, Chùa Bổ Đà, Chùa Vĩnh Nghiêm, Thiền viện Trúc lâm Phượng Hoàng, Đền Ngọc Lâm. Hành khách sẽ xuất phát từ Đền Xương Giang và đi thăm mỗi địa điểm đúng một lần. Qua khảo sát thực địa, công ty xây dựng được lược đồ như hình (khoảng cách giữa mỗi cặp địa điểm được ghi trên đường nối). Để tiết kiệm chi phí, công ty dự định chọn tuyến đường có tổng độ dài ngắn nhất. Độ dài của tuyến đường này là bao nhiêu kilômét?

Trả lời:

Đáp án đúng:


Ta cần tìm độ dài tuyến đường ngắn nhất đi qua 5 địa điểm, xuất phát từ Đền Xương Giang.
Dựa vào lược đồ, ta thấy:
  • Đền Xương Giang (XG) nối với Chùa Bổ Đà (BĐ) và Đền Ngọc Lâm (NL)
  • Chùa Bổ Đà (BĐ) nối với Đền Xương Giang (XG), Thiền viện Trúc Lâm (TV) và Chùa Vĩnh Nghiêm (VN)
  • Đền Ngọc Lâm (NL) nối với Đền Xương Giang (XG) và Thiền viện Trúc Lâm (TV)
  • Thiền viện Trúc Lâm (TV) nối với Chùa Bổ Đà (BĐ), Đền Ngọc Lâm (NL) và Chùa Vĩnh Nghiêm (VN)
  • Chùa Vĩnh Nghiêm (VN) nối với Chùa Bổ Đà (BĐ) và Thiền viện Trúc Lâm (TV)
Xem xét các tuyến đường có thể:
  • XG - BĐ - TV - VN - NL: 5 + 4 + 3 + 6 = 18 km
  • XG - NL - TV - VN - BĐ: 7 + 2 + 3 + 6 = 18 km
  • Các tuyến khác dài hơn.
Vậy độ dài tuyến đường ngắn nhất là 18 km.

Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài

Câu hỏi liên quan