Sujet Précédent Sujet Suivant

Bellman ford: La valeur du chemin le plus court et le chemin même (=les points)

perace Messages postés 9 Date d'inscription dimanche 16 mai 2010 Statut Membre Dernière intervention 23 mars 2010 - 1 mars 2009 à 14:14
imoucha Messages postés 1 Date d'inscription vendredi 30 octobre 2009 Statut Membre Dernière intervention 4 mai 2011 - 4 mai 2011 à 22:09
Salut à tous!
avez vous deja vu un algo en c qui ne se limite pas à donner la valeur du chemin le plus court mais vous donne les points?!
quand on fini de saisir la matrice d'adjacence, il fait:
-il n'y a pas de circuit(s'il n'y en a pas)
-la valeur du chemin le plus court est: 10
-le chemin est 1 8 5 (où 1=A,  5=E, 8=H)
Pensez vous que ce soit ce que le prof veut quand il demande de lui faire "bellman ford"?

1 réponse

Réponse 1 / 1
imoucha Messages postés 1 Date d'inscription vendredi 30 octobre 2009 Statut Membre Dernière intervention 4 mai 2011
4 mai 2011 à 22:09
0

Discussions similaires

l'algorithme de routage de Bellman-ford
elabdelkhalki -
NHenry -

1 réponse
Rejoignez-nous