Có 4 điểm xuất phát tiềm năng (nhà Hạnh, nhà Đô, nhà Hà, nhà Ngọc). Vì phải quay lại nơi xuất phát, tổng thời gian của một lộ trình không phụ thuộc vào điểm bắt đầu (ví dụ: Hạnh -> Đô -> Hà -> Ngọc -> Hạnh có tổng thời gian giống như Đô -> Hà -> Ngọc -> Hạnh -> Đô).
Chúng ta chỉ cần xét các thứ tự di chuyển khác nhau để tìm ra thứ tự có tổng thời gian ngắn nhất: Các thứ tự di chuyển khả dĩ và tổng thời gian:
Hạnh -> Đô -> Hà -> Ngọc -> Hạnh
Thời gian: (Hạnh-Đô) + (Đô-Hà) + (Hà-Ngọc) + (Ngọc-Hạnh)
Thời gian: (6+4+10+14=34) phút Hạnh -> Đô -> Ngọc -> Hà -> Hạnh
Thời gian: (Hạnh-Đô) + (Đô-Ngọc) + (Ngọc-Hà) + (Hà-Hạnh)
Thời gian: (Hạnh-Hà) + (Hà-Đô) + (Đô-Ngọc) + (Ngọc-Hạnh)
Thời gian: \(6+4+8+14=32\) phútHạnh -> Hà -> Ngọc -> Đô -> Hạnh
Thời gian: (Hạnh-Hà) + (Hà-Ngọc) + (Ngọc-Đô) + (Đô-Hạnh)
Thời gian: \(6+10+8+6=30\) phútHạnh -> Ngọc -> Đô -> Hà -> Hạnh
Thời gian: (Hạnh-Ngọc) + (Ngọc-Đô) + (Đô-Hà) + (Hà-Hạnh)
Thời gian: \(14+8+4+6=32\) phútHạnh -> Ngọc -> Hà -> Đô -> Hạnh
Thời gian: (Hạnh-Ngọc) + (Ngọc-Hà) + (Hà-Đô) + (Đô-Hạnh)
Thời gian: \(14+10+4+6=34\) phút
Kết luận: Đường đi phù hợp nhất (ngắn nhất) có tổng thời gian là 30 phút. Có hai lộ trình tối ưu:
Lộ trình 1: Hạnh -> Đô -> Ngọc -> Hà -> Hạnh
Lộ trình 2: Hạnh -> Hà -> Ngọc -> Đô -> Hạnh Các bạn có thể chọn bất kỳ điểm xuất phát nào trong lộ trình này, ví dụ nếu xuất phát từ nhà Đô, lộ trình ngắn nhất sẽ là: Đô -> Ngọc -> Hà -> Hạnh -> Đô. Tổng thời gian 30 phút này đảm bảo các bạn có đủ thời gian quay lại trước 9h để dự tiệc.