A* & Heuristic SearchDijkstra's algorithm finds the shortest path to every vertex by always expanding the closest