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

Fermé
RichPointCom Messages postés 1 Date d'inscription jeudi 8 juillet 2021 Statut Membre Dernière intervention 8 juillet 2021 - 8 juil. 2021 à 13:19
jee pee Messages postés 39624 Date d'inscription mercredi 2 mai 2007 Statut Modérateur Dernière intervention 24 avril 2024 - 8 juil. 2021 à 13:58
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

jee pee Messages postés 39624 Date d'inscription mercredi 2 mai 2007 Statut Modérateur Dernière intervention 24 avril 2024 9 233
8 juil. 2021 à 13:58
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