The best-case coverage time for the

The best-case coverage time for the backtracking MSTC algorithm is the same as for the nonbacktracking version, i.e., n/k − 1. This is because in the best case, the initial positions of the robots are equidistant, and the robots can cover their sections without backtracking. The worst-case coverage time is analyzed below:

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

Thời gian bảo hiểm tốt nhất các thuật toán MSTC backtracking là giống nhau đối với các phiên bản nonbacktracking, tức là, n/k − 1. Điều này là bởi vì trong trường hợp tốt nhất, các vị trí ban đầu của các robot được equidistant, và các robot có thể che phần của họ mà không backtracking. Thời gian tồi tệ nhất bảo hiểm được phân tích dưới đây:

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

Thời gian bảo hiểm phù hợp nhất cho các thuật toán MSTC thụt lùi là giống như đối với các phiên bản nonbacktracking, tức là, n / k - 1. Điều này là bởi vì trong trường hợp tốt nhất, các vị trí ban đầu của robot đều nhau, và các robot có thể bao gồm phần của họ mà không cần phải quay lại. Các trường hợp xấu nhất thời gian bảo hiểm được phân tích dưới đây: