New shortest path benchmark.