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
18/22
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?
Đáp án: 
.
Gọi tắt các địa điểm du lịch tâm linh đã cho như sau: Đền Xương Giang (A), Chùa Bổ Đà (B), Chùa Vĩnh Nghiêm (C), Thiền viện Trúc lâm Phượng Hoàng (D), Đền Ngọc Lâm (E).
Hành khách sẽ xuất phát từ Đền Xương Giang (A) và đi thăm mỗi địa điểm đúng một lần nên ta có các phương án chọn đường đi như sau:
Đường đi | Tổng số kilômét đường đi |
A → B → C → D → E |
|
A → B → C → E → D |
|
A → B → D → C → E |
|
A → B → D → E → C |
|
A → B → E → D → C |
|
A → B → E → C → D |
|
…. |
|
A → C → D → E → B |
|
Ta xem xét các lộ trình đường đi và tìm ra được độ dài của tuyến đường ngắn nhất là km.