Skip to content

Commit 36b308d

Browse files
authored
Add files via upload
1 parent 2e82c40 commit 36b308d

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -860,6 +860,7 @@ nba
860860
</tfoot>
861861
</table>
862862
Here are the plots (in log-log) of query time improvement factor of *one to one CH* algorithm compared to bidirectional Dijkstra and NBA :
863+
863864
![](README_files/figure-markdown_github/unnamed-chunk-17-1.png)
864865

865866
As we can see on the plot, the larger is the graph, the higher is the benefit of using contraction hierarchies. For OSM Europe, query time can be faster by a factor of 1000 compared to bidirectional Dijkstra and 600 to NBA.

0 commit comments

Comments
 (0)