A set of helpers for a shortest path assignment