Recherche opérationnelle, théorie des graphes, bellman ford

Signaler
Messages postés
1
Date d'inscription
jeudi 8 juillet 2021
Statut
Membre
Dernière intervention
8 juillet 2021
-
Messages postés
32528
Date d'inscription
mercredi 2 mai 2007
Statut
Modérateur
Dernière intervention
25 juillet 2021
-
Bonjour à tous.
je suis novice dans cette matière et j'ai vraiment besoin d'aide. j'aimerai avoir l'exécution de l'algorithme de Bellman ford avec ce graphe:




merci d'avance

1 réponse

Messages postés
32528
Date d'inscription
mercredi 2 mai 2007
Statut
Modérateur
Dernière intervention
25 juillet 2021
7 829
Bonjour,

La recherche opérationnelle passe d'abord par la recherche de base. Il semble simple de trouver du code sur le sujet :
https://fr.wikipedia.org/wiki/Algorithme_de_Bellman-Ford
https://haltode.fr/algo/structure/graphe/plus_court_chemin/bellman_ford.html