For search problems with unit edge

For search problems with unit edge costs, many nodes have the same f-cost and the tiebreaking 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:

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