Regarding the maximization of the coverage objective (i.e., minimization of the travel distance), the heuristic value to include a new sentence (i.e., to go to a new node) is the inverse of the content score of this sentence.
the heuristic value to travel from sentence r to sentence u is computed as follows: where c u represents the content score of sentence u.