Bonjour,

Je suis en passe d'utiliser boost::graph ainsi que son implémentation de l'algo de recherche A*, mais quelque chose me paraît bizarre.

Voici l'exemple officiel de l'algo A* tiré de la doc: http://www.boost.org/doc/libs/1_52_0...tar-cities.cpp

Or dans la classe astar_goal_visitor héritant de boost::default_astar_visitor, on se rend compte que la fonction d'évalution du vertex doit lancer une exception pour dire que l'algo de recherche est arrivé à son terme.

Alors que pensez-vous de cette utilisation des exceptions (j'ai bien conscience que chez boost ils n'ont pas fait cela par hasard )

J'ai aussi pu lire mainte fois que les exceptions ajouteraient un overhead seulement en cas de throw justement et pas en simple exécution, mais jusqu'où se fier à ça?!

Merci de éclaircissement!