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

RichPointCom Messages postés 1 Date d'inscription   Statut Membre Dernière intervention   -  
jee pee Messages postés 41503 Date d'inscription   Statut Modérateur Dernière intervention   -
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
A voir également:

1 réponse

jee pee Messages postés 41503 Date d'inscription   Statut Modérateur Dernière intervention   9 712
 
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
0