Skip to content

Instantly share code, notes, and snippets.

@unfo

unfo/dijkstra-vs-astar-no-heuristic.md

Created December 26, 2014 18:48
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save unfo/f142f880107ae710b743 to your computer and use it in GitHub Desktop.
Save unfo/f142f880107ae710b743 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
dijkstra-vs-astar-no-heuristic.md

Dijkstra

File reading: 18 ms
JSON parse:   2243 ms
Vertex parse: 1818 ms
Find routes:  9468 ms
----
Total time:   13548 ms

real	0m13.965s

A*

File reading: 16 ms
JSON parse:   2537 ms
Vertex parse: 1677 ms
Find routes:  2602 ms
----
Total time:   6834 ms

real	0m7.149s
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment