shortest-paths-sol.pdf