Chemin entre deux noeuds

Fermé

esidialy Messages postés 41 Date d'inscription dimanche 24 avril 2011 Statut Membre Dernière intervention 20 octobre 2013 - 19 oct. 2013 à 20:49
esidialy Messages postés 41 Date d'inscription dimanche 24 avril 2011 Statut Membre Dernière intervention 20 octobre 2013 - 20 oct. 2013 à 14:28

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.

A voir également:

Chemin entre deux noeuds
Itinéraire google map entre deux adresses - Guide
Deux ecran pc - Guide
Faire deux colonnes sur word - Guide
Deux comptes whatsapp - Guide
Le chemin d'accès spécifié est introuvable ✓ - Forum Téléchargement

1 réponse

Réponse 1 / 1

esidialy Messages postés 41 Date d'inscription dimanche 24 avril 2011 Statut Membre Dernière intervention 20 octobre 2013 1
20 oct. 2013 à 14:28

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

Discussions similaires

Un seul de mes écouteurs marche. Que faire ?

2 comptes facebook avec même mail et même nom

Comment supprimer une conversation Messenger pour les 2 personnes ?

somme.si.ens critere entre deux dates

Tableau croisé dynamique : différence entre deux colonnes