For search problems with unit edge

For search problems with unit edge costs, many nodes have the same f -cost and the tie- breaking rule used by a systematic search algorithm such as A* has a significant effect on the number of nodes actually expanded. It is well-known that A* achieves best performance

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

Để tìm các vấn đề với đơn vị cạnh chi phí, nhiều nút có cùng một f-chi phí và tie-phá vỡ quy tắc được sử dụng bởi một thuật toán tìm kiếm có hệ thống chẳng hạn như (A) có một công ty của các hiệu ứng về số lượng các nút thực sự mở rộng. Nó là nổi tiếng mà đạt được hiệu suất tốt nhất

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

Đối với vấn đề tìm kiếm với chi phí đơn vị cạnh, nhiều nút có cùng -cost f và các quy tắc phá tie- được sử dụng bởi một thuật toán tìm kiếm có hệ thống như vậy là A * có một hiệu ứng đáng kể về số lượng các nút Trên thực tế mở rộng. Nó là nổi tiếng đó A * đạt được hiệu quả tốt nhất