Add back the shortest-paths test case.