Algorithme A*

salut tout le monde,
j'éspere bien trouver qlq qui va repondre à ma qestion qui concerne l'algorithme connu sous le nom "A*--> recherche du plus court chemin ou aussi une solution dite optimale" .
Alors j'ai pu implementer cette algorithme à l'aide de C++, mais etant donné la relation suivant utilisée bien evidemment dans cet algorithme " f=g+h / g: cout reel, h: cout estimé ".
La problématique est la suivant :
si f=f1 le cout trouvé est de : 24
si f=f2 le cout trouvé est de : 28
Alors là en utilisant deux fonction d'evaluation differentes j'ai trouvé la solution mais avec des couts differents !!! EST CE QUE CELA EST JUSTE??? est ce que j'ai fait une erreur lors de l'implementation de A*. Alors si qlq1 a une idée qu'il m'aide car j'en ai vraiment besoin !!!!!!
Cordialement
Matrix++