Fixed edge costs to not be dependent on the heuristic costs.