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!
Partager