Chemin entre deux noeuds
esidialy
Messages postés
41
Date d'inscription
Statut
Membre
Dernière intervention
-
esidialy Messages postés 41 Date d'inscription Statut Membre Dernière intervention -
esidialy Messages postés 41 Date d'inscription Statut Membre Dernière intervention -
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.
A voir également:
- Chemin entre deux noeuds
- Nombre de jours entre deux dates excel - Guide
- Deux ecran pc - Guide
- Comment faire deux colonnes sur word - Guide
- Itinéraire google map entre deux adresses - Guide
- Deux whatsapp sur un téléphone - Guide
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
http://www.algolist.com/code/java/Dijkstra%27s_algorithm