Since any improved path to an open

Since any improved path to an open node (resulting in an improved g-cost) must be an extension of some already-found path to another currently open node with lower f-cost, the least f-cost of any currently open node must be a lower bound on the cost of an optimal solution path.

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

Kể từ khi bất kỳ đường dẫn được cải thiện để một nút mở (kết quả là một cải tiến g-chi phí) phải là một phần mở rộng của một số đã tìm thấy con đường khác hiện đang mở nút với f-chi phí thấp hơn, ít nhất là f-chi phí của bất kỳ nút đang mở phải là một ràng buộc thấp hơn chi phí của một con đường giải pháp tối ưu.

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

Vì bất kỳ con đường cải tiến để một nút mở (kết quả là một cải tiến g chi phí) phải là một phần mở rộng của một số con đường vốn đã tìm thấy một nút khác đang mở với thấp f-chi phí, các e-chi phí thấp nhất của bất kỳ nút hiện đang mở phải một giới hạn thấp hơn trên các chi phí của một con đường giải pháp tối ưu.