Dijkstra_shortest_paths précisions

Fermé
Yek - 10 mai 2011 à 00:21
Bonjour,

J'utilise La librairie Boost en c++ pour effectuer un calcul de plus court chemin dans un graphe,plus précisément l'algorithme " dijkstra_shortest_paths",tous fonctionne trés bien.
Cependant l'algo me fait un one to all,j'aimerais que le calcul de plus court chemin ignore certain points,c'est à dire qu'il utilise certains points pour pouvoir passer dans le chemin,mais qu'il ne calcule pas le plus court chemin vers ces points.
En gros je voudrais faire un calcul de 1 à certains points du graphe au lieu d'un 1 à Tous les points.
Savez vous si boost permet cela?Il y a peut être une option?j'ai cherché mais j'ai pas encore trouvé...

Merci à Tous!