We now turn to describing the MSTC

We now turn to describing the MSTC backtracking algorithm. The first phase of building the STC and ordering the starting point is the same as in the non-backtracking case (Algorithm 1). We add another initialization phase where the robots re-divide the sections if backtracking is needed. The case where there are only two robots is somewhat different from the general case, so we present two initializations algorithms: Algorithm 3 if there are only two robots and Algorithm 4 for k > 2 robots. After this initialization phase the robots follow the backtracking algorithm (Algorithm 5).

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

Chúng tôi bây giờ sẽ mô tả các thuật toán backtracking MSTC. Giai đoạn đầu xây dựng STC và đặt hàng là điểm khởi đầu là giống như trong trường hợp phòng không backtracking (thuật toán 1). Chúng tôi thêm một giai đoạn khởi tạo nơi các robot tái phân chia phần nếu backtracking cần thiết. Trường hợp nơi có chỉ có hai robot là hơi khác nhau từ trường hợp tổng quát, vì vậy chúng tôi trình bày hai initializations thuật toán: thuật toán 3 nếu có những chỉ có hai robot và thuật toán 4 cho k > 2 robot. Sau khi khởi giai đoạn này các robot làm theo thuật toán backtracking (thuật toán 5).

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

Bây giờ chúng ta chuyển sang mô tả các thuật toán backtracking MSTC. Giai đoạn đầu tiên của việc xây dựng Trung tâm GDCK, đặt điểm bắt đầu thì giống như trong trường hợp không quay lui (Algorithm 1). Chúng tôi bổ sung thêm một giai đoạn khởi nơi các robot tái phân chia các phần nếu quay lui là cần thiết. Các trường hợp chỉ có hai robot là hơi khác so với trường hợp tổng quát, vì vậy chúng tôi trình bày hai khởi tạo thuật toán: Thuật toán 3 nếu chỉ có hai robot và Algorithm 4 cho k> 2 robot. Sau giai đoạn khởi này các robot thực hiện theo các thuật toán quay lui (Algorithm 5).