Anh Hà đang ở địa điểm $A$ và cần chuyển hàng hóa tới bốn địa điểm $B,C,D,E$. Anh Hà xuất phát từ $A$ và lần lượt đi qua các địa điểm còn lại (mỗi địa điểm đi qua một lần duy nhất) rồi quay về $A$. Biết thời gian (đơn vị: phút) di chuyển giữa các điểm được mô tả bởi sơ đồ như hình bên dưới và thời gian giao hàng tại mỗi nơi đều là 5 phút. Thời gian ít nhất để anh Hà hoàn thành công việc là

Ta coi như đây là hình chóp E.ABCD, khi xuất phát từ A và kết thúc tại A thì tương đương với việc bắt đầu từ một điểm thuộc đáy và trong quá trình di chuyển phải đi qua đỉnh hình chóp. Nên ta sẽ luôn bỏ qua một cạnh đáy và hai cạnh bên đối diện với cạnh đáy đó. Ví dụ: chu trình ABCDEA thì ta bỏ qua AD và BE với BC. Suy ra để thời gian di chuyển ngắn nhất thì lấy tổng thời gian đi trừ đi thời gian đi ba cạnh trên. Mà có 4 cạnh đáy nên xét 4 trường hợp (AD; BE; CE), (AB; DE; CE) …. Tổng thời gian di chuyển trên tất cả các cạnh của sơ đồ là $16+7+18+23+13+15+12+8=112$ phút. Trong các trường hợp trên thì trường hợp bỏ (AD; BE; CE) có tổng thời gian ba cạnh bị bỏ lớn nhất: $18+23+15=56$ phút, nên thời gian di chuyển ít nhất là $112-56=56$ phút. Cộng thêm thời gian giao hàng tại 4 địa điểm $B,C,D,E$: $4\times 5=20$ phút. Vậy thời gian ít nhất để anh Hà hoàn thành công việc là $56+20=76$ phút.

Lưu ý: lời giải gốc trong tài liệu kết luận 56 phút nhưng đã quên cộng thời gian giao hàng (20 phút), nên đáp án đúng theo tính toán đầy đủ là 76 phút (B).