Add new benchmarks for shortest path.