pour la sélection du meilleur noeud, tu peux peut être utiliser une file de priorité (tas binaire, tas binomial, tas de Fibonacci, ...)
pour stocker tes noeuds lors du parcours

si je ne me trompe pas, le code de A* ressemble beaucoup à celui de Dijkstra,
tu peux peut être aller jeter un coup d'oeil au bouquin Introduction à l'algorithmique de Cormen, Leiserson, Rivest