Testing new indexing with pre-computed shortest paths.