Shortest paths commit fixed