g(n) + h(n) ≤ f ∗, and therefore ∀i

g(n) + h(n) ≤ f ∗,
and therefore


∀i : g(n) + h(n) ≤ f ∗ < bi.
From this contradiction, it follows that the algorithm cannot terminate before an optimal solution is found.

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

g (n) + h (n) ≤ f *,
và do đó ∀i: g (n) + h (n) ≤ f * <bi. Từ mâu thuẫn này, nó sau đó các thuật toán không thể chấm dứt trước khi một giải pháp tối ưu được tìm thấy .