final push pathfinder+astar+spfa

[joffrey3]

Bonjour Monsieur,
Voici le TP que vous nous avez demandé pour le 18 février Désolé pour le retard occasioné
Cordialement, Joffrey Fouché

[joffrey3]

Rendu Fouché Joffrey

[bcalou]

Bon travail (pas en retard, c'était dans le temps je crois !).
Soin apporté au code. Par contre beaucoup de redondance entre les trois classes, on pouvait mieux tirer parti de l'héritage (voir correction).
Le test AStar ne passe pas. L'algo doit être identique à Djiestra, à part deux points :

• usage de l'heuristique pour choisir la prochaine ville
• l'algo s'arrête dès qu'une solution est trouvée, même si ce n'est pas forcément la meilleure