The order in which nodes are expand

The order in which nodes are expanded is determined by the node evaluation function
f(n) = g(n) + h(n), where g(n) is the cost of the best path currently known from the start
node to node n, and h(n) is a heuristic estimate of h∗(n), the cost of the best path from n
to a goal node. The behavior of A* depends in large part on the heuristic h(n) that guides
the search. If h(n) is admissible, that is, if it never overestimates h∗(n), and if nodes are
expanded in order of f(n), then the first goal node selected for expansion is guaranteed to
be optimal

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

Thứ tự mà trong đó các nút được mở rộng được xác định bởi các chức năng đánh giá nútgiải = g(n) + h(n), nơi g(n) là chi phí của con đường tốt nhất hiện nay được biết đến từ đầunút để nút n, và h(n) là một ước tính heuristic của h∗(n), chi phí của con đường tốt nhất từ nmột nút mục tiêu. Hành vi của A * phụ thuộc phần lớn vào h(n) heuristic hướng dẫnviệc tìm kiếm. Nếu h(n) là admissible, có nghĩa là, nếu nó không bao giờ quá h∗(n), và nếu các nútmở rộng theo thứ tự giải, sau đó nút mục tiêu đầu tiên được chọn cho việc mở rộng được đảm bảo đểđược tối ưu

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

Theo thứ tự các nút được mở rộng được xác định bởi hàm đánh giá nút
f (n) = g (n) + h (n), trong đó g (n) là chi phí của đường đi tốt nhất hiện nay được biết đến từ đầu
nút đến nút n và h (n) là một ước tính phỏng đoán của h * (n), chi phí của đường đi tốt nhất từ n
đến một nút mục tiêu. Các hành vi của A * phụ thuộc phần lớn vào các h phỏng đoán (n) mà hướng dẫn
các tìm kiếm. Nếu h (n) là chấp nhận được, đó là, nếu nó không bao giờ overestimates h * (n), và nếu các nút được
mở rộng nhằm của f (n), sau đó các nút bàn thắng đầu tiên được chọn để mở rộng được đảm bảo để
được tối ưu