Shortest Path Linear Programming