Dijkstra O((V+E) log V) O(V) Yes Gold standard for non-negative weights A* O((V+E) log V) O(V) Yes* Faster than Dijkstra with admissible heuristic ...