Bonsoir Monsieur, merci pour votre question, Je pense que vous avez fait une erreur de calcul, car 2 - 8 + 3 - 1 + 5 = 1 et -5 + 3 -1 + 5 = 2 Vous avez surement omis un signe (-) lors de votre calcul 😁 mais je vous remercie grandement d'avoir suivi la vidéo jusqu'au bout
Effectivement et je vous remercie pour votre remarque. Cependant, il existe des cas où les sommets ne sont pas tous parcourus, parmi ces cas nous pouvons citer "la convergence rapide". Bellman-Ford opère S-1 itérations (S étant le nombre de sommets), mais si lors d'une itération aucune mise à jour n'est faites (stabilisation de toutes les distances) un arrêt prématuré se produit et les sommets sont relaxés (donc plus besoin d'être considérés) et par conséquent l'algorithme s'arrête sans effectuer le S-1 itérations et sans parcourir tous les sommets
Bonne explication merci pour votre effort
Merci pour votre commentaire
Très bon explication bon continuation
un grand merci vraiment une bon explication
Très bien expliqué, merci.
Merci à vous pour votre retour
Très bon explication bon continuation 🙏
Merci beaucoup 🙏
Merci bcp M. Azzedine
Avec plaisir 😁
Merci beaucoup
You are the best❤❤❤
Thank you very much 🙏🙏
pourquoi on prends 2 -8+3-1+5 au lieu de -5+3-1+5 vu -5 est plus petit que 2?
Bonsoir Monsieur, merci pour votre question,
Je pense que vous avez fait une erreur de calcul, car
2 - 8 + 3 - 1 + 5 = 1 et -5 + 3 -1 + 5 = 2
Vous avez surement omis un signe (-) lors de votre calcul 😁 mais je vous remercie grandement d'avoir suivi la vidéo jusqu'au bout
Est ce qu’on peut l’appliquer sur un graphe non-orienté ?
L'algorithme de Bellman-Ford est applicable pour le cas des graphes orientés pondérés (poids négatifs et/ou positifs)
@@B2Atech Merci !
L'algorithme de Bellman-Ford doit trouver le plus court chemin passant par tous les sommets,
mais ici, il ne traverse pas le sommet C
Effectivement et je vous remercie pour votre remarque.
Cependant, il existe des cas où les sommets ne sont pas tous parcourus, parmi ces cas nous pouvons citer "la convergence rapide". Bellman-Ford opère S-1 itérations (S étant le nombre de sommets), mais si lors d'une itération aucune mise à jour n'est faites (stabilisation de toutes les distances) un arrêt prématuré se produit et les sommets sont relaxés (donc plus besoin d'être considérés) et par conséquent l'algorithme s'arrête sans effectuer le S-1 itérations et sans parcourir tous les sommets
Merci beaucoup
Merci
Tu as oublié les sélectionnées....
LA VOIX :( on entend pas bien
Merci pour votre remarque, nous essayerons d'améliorer la qualité de son lors des prochaines vidéos
Merci Beaucoup