Đáp án: Lộ trình: $ACEBD$, quãng đường $37m$

Giải thích các bước giải:

Gọi tổng quãng đường người đó đi là $S$

Bắt đầu từ $A, S=0$

Vì $8<9<14$

$\to$Chọn quãng đường $AC$

$\to S=0+8=8$

Tại $C$ ta có:

$4<8<22$

$\to$Chọn đỉnh $E$

$\to$Các điểm đã đi là $ACE$

      Quãng đường $S=8+4=12$

Tại $E$ ta có:

$4<14<15<19$

Do đã thăm địa điểm $C, E\to$Ta chọn đi thăm điểm $B$

$\to$Quãng đường $ACEB$

     Quãng đường $S=12+15=27$

Tại điểm $B$ còn mỗi địa điểm $D$ là chưa thăm

$\to$Ta chọn đi từ $B\to D$

$\to$Quãng đường đi là $ACEBD$ có khoảng cách là $S=27+10=37$