Como e feita a busca por A*?

diferente da busca gulosa a busca a* trabalho com custo e heuristica para descobrir o resultado da função: f = g + h. Onde apartir do estudo por exemplo qual o menor caminho de recife a joão pessoa, onde você deve espandir todos os caminhos possiveis ate achar o menor caminho apartir de um ponto inicial escolhido ate o seu objetivo que neste caso é chegar a joão pessoa partindo de um ponto inicial recife.