Moreover, even if two transformations change the same number of nodes and edges, their costs might be significantly different.
the measurement of the cost accumulated so far (g(s)) and the remaining gap to t H (h(s)) are unrelated.