Anh Hà đang ở địa điểm $A$ và cần chuyển hàng hóa gặp 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à

(AI giải đề cho tôi)
Từ sơ đồ, các cạnh có: AB=16, AE=7, AD=18, BE=23, BC=13, CE=15, CD=12, DE=8. Thời gian giao hàng tại 4 điểm là 4·5=20 phút. Xét các chu trình Hamilton xuất phát và kết thúc tại A (chu trình thuận và nghịch cùng giá trị):
- A→B→C→D→E→A: 16+13+12+8+7 = 56 phút di chuyển.
- A→B→C→E→D→A: 16+13+15+8+18 = 70.
- A→B→E→C→D→A: 16+23+15+12+18 = 84.
- A→B→E→D→C→A: 16+23+8+12+12? kiểm tra lại: BE=23, ED=8, DC=12, CA không có cạnh trực tiếp nên chu trình này không hợp lệ (A chỉ nối B, E, D).
- A→C→D→E→B→A: 13+12+8+23+16 = 72.
- A→D→C→B→E→A: 18+12+13+23+7 = 73.
- A→D→E→C→B→A: 18+8+15+13+16 = 70.
- A→E→D→C→B→A: 7+8+12+13+16 = 56.
Thời gian di chuyển nhỏ nhất là 56 phút, cộng thêm 20 phút giao hàng: 56+20 = 76 phút. Đáp án B.