Provide edge budget as a ratio w.r.t. the shortest path length