Con đường của vùng phủ sóng hoàn toàn được sản xuất bằng cách làm theosự gia tăng của chi phí g xung quanh bắt đầu nút C hiện tạitừ nút start S. Hiện tại nút C được thiết lập để cácnút S bắt đầu và tất cả các nút xa từ nốt C trong mặt nạ robot ông được thiết lập để viếng thăm, và trongmặt nạ hai robot (2 · MR) được thiết lập để chồng chéo. Cácbước đầu tiên thực hiện thuật toán sẽ được hiển thị nếu hình 4. (a).Truy cập các nút được ghi nhận bởi các hình vuông nhỏ bên trong của cáclưới điện, và chồng chéo các nút được ghi nhận bởi màu sắc đầyCác tế bào của lưới điện. Có bốn nút ứng cử viên lân cậnlưu ý bởi asterisk và có giá trị g tương ứng, tức là bốnkhông truy cập và không chồng chéo các nút xa từ cáchiện tại nút C cho các robot vuông kích thước (2 · MR + 1 tế bào)trong bốn hướng thẳng với chi phí g(n) < ∞. Tiếp theonút M trong đường dẫn đầy đủ bảo hiểm là một trong nhữngg chi phí nhỏ nhất trong số các xung quanh các nút ứng cử viên. Kể từ khiTất cả các nút lân cận ứng cử viên có cùng một giá trị chi phí(g = 70, bằng cách sử dụng ecell = 10, √2ecell ≈ 14), sau đó nútM được chọn tùy tiện. Nút M được thiết lập để là mớihiện tại nút C cho tiếp theo (thứ hai) thuật toán lặpvà cùng một thủ tục được thực hiện một lần nữa. Thứ tưbước thực hiện thuật toán sẽ được hiển thị nếu hình 4. (b), nơibảo hiểm đầy đủ đường dẫn đã đã bốn điểm và mộtdiện tích mặt nạ bốn robot đã được truy cập. Có những chỉhai nút ứng cử viên xung quanh kể từ khác có thể haiứng cử viên nút đã được chồng chéo và thăm viếng. Cácnút M là node có giá trị nhỏ nhất của g (g = 98).Quy trình này được lặp đi lặp lại cho đến khi không có xung quanhứng cử viên nút
đang được dịch, vui lòng đợi..
