A-Star Algorithm

In the A* Algorithm, we have three main functions:
dist(m,n) denotes the length of the edge between the nodes m and n
gScore(n) represents the exact cost of the path from the starting point to any vertex n
hScore(n) represents the heuristic estimated cost from vertex n to the goal
fScore(n) = g(n) + h(n)