As computing the optimal solution length to P which would make an admissible heuristic is NP-hard (Bylander, 1994), the HSP estimate is a rough approximation based on computing the following weight values
như tính toán chiều dài giải pháp tối ưu để p mà sẽ làm cho một phỏng đoán chấp nhận là np cứng (bylander, 1994), ước tính hsp là tương đối dựa trên tính toán giá trị khối lượng sau đây
Với ngành tính toán chiều dài giải pháp tối ưu cho P mà sẽ làm cho một heuristic admissible NP-khó (Bylander, 1994), HSP ước một xấp xỉ thô dựa trên máy tính các giá trị trọng lượng sau