j ai du mal avec cette histoire de destructeur et j'arrive pas me decider pour definir un detructeur pour ma classe point
 
voici les attribut de cette classe
int lin;
int col;
float cout;
point *pred;
 
est ce un tel destructeur est bon?
~point() {
if (pred)
    delete [] pred;
}
 
 

ça dépend comment tu as alloué pred. et surtout n'oublie pas un operator= et un constructeur de recopie. Sinon tu remplaces ton pred par
 
point pred;
 
ou bien
 
std::vector<point> pref;
 
 
et plus besoin d'écrire quoi que ce soit.