The figure shows that the simple no

The figure shows that the simple non-backtracking and backtracking algorithms have a difference in performance for small teams, but converge and show the same run-time for larger teams. However, the optimal backtracking algorithm is clearly superior to the two techniques. This shows that the run-time can be significantly improved by carefully considering how the initial positions of the robots affect their planned coverage paths.

Kết quả (Việt) 1:

Các con số cho thấy rằng đơn giản không-backtracking và backtracking thuật toán có một sự khác biệt trong hiệu suất cho nhóm nhỏ, nhưng hội tụ và hiển thị cùng một thời gian chạy cho đội bóng lớn hơn. Tuy nhiên, các thuật toán tối ưu backtracking là rõ ràng tốt hơn hai kỹ thuật. Điều này cho thấy thời gian chạy có thể được cải thiện đáng kể bằng cách cẩn thận xem xét làm thế nào các vị trí ban đầu của các robot ảnh hưởng đến đường dẫn kế hoạch bảo hiểm của họ.

Kết quả (Việt) 2:

Con số này cho thấy rằng không quay lui đơn giản và các thuật toán backtracking có một sự khác biệt trong hoạt động cho các nhóm nhỏ, nhưng hội tụ và hiển thị cùng một thời gian chạy cho các đội lớn hơn. Tuy nhiên, thuật toán backtracking tối ưu là rõ ràng vượt trội với hai kỹ thuật. Điều này cho thấy thời gian chạy có thể được cải thiện đáng kể bằng cách cẩn thận xem xét cách thức các vị trí ban đầu của robot ảnh hưởng đến con đường phạm vi kế hoạch của họ.