Chemin entre deux noeuds

esidialy Messages postés 52 Statut Membre -  
esidialy Messages postés 52 Statut Membre -
Bonjour,

j'ai besoin d'un code qui permet de verifier s'il existe un chemin entre deux noeuds dans un graphe orienté.

Je vous remercie.


1 réponse

esidialy Messages postés 52 Statut Membre 1
 
un petite modification de l'algorithme dijkstra suffit.remettez les poids des distances entre noeuds à zero.

http://www.algolist.com/code/java/Dijkstra%27s_algorithm
0