Naturally, a new worst-case scenari

Naturally, a new worst-case scenario can be found for this back-tracking case. In this scenario, the initial positions of the two robots separated by are a third of the STC path. One robot thus covers 2/3 of the path, while the other robot goes a 1/3 of the path in one direction and then backtracks, but it can’t help the first one in its section. The overall coverage time will be 2n/3

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

Đương nhiên, một trường hợp xấu nhất mới có thể được tìm thấy cho trường hợp này trở lại theo dõi. Trong trường hợp này, các vị trí ban đầu của các robot hai ngăn cách bởi là một phần ba của đường STC. Một robot như vậy bao gồm 2/3 của con đường, trong khi các robot khác đi một 1/3 của con đường trong một hướng và sau đó backtracks, nhưng nó không thể giúp người đầu tiên trong phần của nó. Thời gian bảo hiểm tổng thể sẽ được 2n/3

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

Đương nhiên, một kịch bản trường hợp xấu nhất mới có thể được tìm thấy cho trường hợp trở lại theo dõi này. Trong kịch bản này, các vị trí ban đầu của hai robot phân cách bằng một phần ba con đường STC. Một robot do đó bao gồm 2/3 của con đường, trong khi các robot khác đi một 1/3 của con đường theo một hướng và sau đó backtracks, nhưng nó không thể giúp người đầu tiên trong phần của nó. Thời gian bao phủ nói chung sẽ là 2n / 3