Câu hỏi 180
$$
\begin{array}{rlrr}
A=(0,428) & B=(9,85) & C=(42,865) & D=(192,875) \\
E=(193,219) & F=(204,108) & G=(292,219) & H=(316,378) \\
I=(375,688) & J=(597,498) & K=(679,766) & L=(739,641) \\
& M=(772,307) & & N=(793,0) \\
&
\end{array}
$$
Một con ruồi bắt đầu tại $A$, ghé thăm tất cả các điểm khác và quay trở lại $A$ theo cách giảm thiểu tổng khoảng cách đã đi. Con ruồi đã đi theo con đường nào? Kể tên các điểm mà nó ghé thăm theo thứ tự. Điểm của bạn sẽ là
$$
20+\lfloor\text{khoảng cách tối ưu}\rfloor-\lfloor\text{khoảng cách của bạn}\rfloor
$$
hoặc $0$, tùy theo giá trị nào lớn hơn.
\begin{array}{rlrr}
A=(0,428) & B=(9,85) & C=(42,865) & D=(192,875) \\
E=(193,219) & F=(204,108) & G=(292,219) & H=(316,378) \\
I=(375,688) & J=(597,498) & K=(679,766) & L=(739,641) \\
& M=(772,307) & & N=(793,0) \\
&
\end{array}
$$
Một con ruồi bắt đầu tại $A$, ghé thăm tất cả các điểm khác và quay trở lại $A$ theo cách giảm thiểu tổng khoảng cách đã đi. Con ruồi đã đi theo con đường nào? Kể tên các điểm mà nó ghé thăm theo thứ tự. Điểm của bạn sẽ là
$$
20+\lfloor\text{khoảng cách tối ưu}\rfloor-\lfloor\text{khoảng cách của bạn}\rfloor
$$
hoặc $0$, tùy theo giá trị nào lớn hơn.