Chemin entre deux noeuds
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.
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
-
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
