A heuristic is said to be consisten

A heuristic is said to be consistent if h(n) ≤ c(n, n’) + h(n’) for all n and n’, where c(n, n’) is the cost of an edge from node n to node n’. If h(n) is consistent and nodes are expanded in order of f(n), the g-cost of a node is guaranteed to be optimal when the node is selected for expansion, and a node is never expanded more than once. Note that consistency implies admissibility, and non-admissibility implies inconsistency

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

Một heuristic được gọi là phù hợp nếu h(n) ≤ c (n, n') + h(n') cho tất cả các n và n', trong đó c (n, n') là chi phí của một cạnh từ nút n để nút n'. Nếu h(n) là phù hợp và nút được mở rộng theo thứ tự giải, g-chi phí của một nút được đảm bảo là tối ưu khi nút được chọn cho việc mở rộng, và một nút không bao giờ mở rộng nhiều hơn một lần. Lưu ý rằng tính nhất quán ngụ ý admissibility, và admissibility ngụ ý không thống nhất

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

Một heuristic, được cho là phù hợp nếu h (n) ≤ c (n, n ') + h (n) với mọi n và n', nơi c (n, n ') là chi phí của một cạnh từ nút n đến nút n '. Nếu h (n) là phù hợp và các nút được mở rộng nhằm của f (n), g-chi phí của một nút là đảm bảo được tối ưu khi các nút được chọn để mở rộng, và một nút là không bao giờ được mở rộng nhiều hơn một lần. Lưu ý rằng tính nhất quán hàm ý thừa nhận, và không ngụ ý khả năng chấp nhận sự không nhất quán