Chemin entre deux noeuds
esidialy
Messages postés
52
Statut
Membre
-
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.
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
