As computing the optimal solution length to P's 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 của 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
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|is admissible NP-khó khăn (Bylander, 1994), dân số ước tính HSP là một xấp xỉ thô dựa trên máy tính các giá trị trọng lượng sau