Đáp án: Quãng đường: AEDCBA, độ dài $30$ 

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

+Bắt đầu từ điểm A, Quãng đường là $S=0$

Do $5<7<8\to$Chọn quãng đường $AE\to S=0+6=6$

+Từ $E$ chọn cạnh $ED$ (không chọn quay lại A vì A đã thăm 1 lần)

Ta được $S=6+9=15$

Chu trình: $AED$

+Từ $D$ chọn đi thăm $DC$ vì $2<4<5$

Ta được: $S=15+2=17$

Chu trình: $AEDC$

+Từ $C$ chọn đi thăm $B$ và quay trở về A

Ta được: $S=17+5+8=30$

Chu trình: $AEDCBA$ với quãng đường ngắn nhất là $30$