The `heuristics` function takes as input a matrix of edge attributes with shape `(n_edges, n_attributes)`, where `n_attributes=1` in this case. It computes prior indicators of how promising it is to include each edge in a solution. The return is of the shape of `(n_edges,)`.