Algorithme de ford-Bellman en C/C++

Pourquoi réinventer la roue alors que ça existe déjà ?
https://www.boost.org/doc/libs/1_38_0/libs/graph/doc/bellman_ford_shortest.html

Après tout dépend de l'objectif : si le but c'est de résoudre un problème avec l'algorithme de Bellman Ford, autant apprendre à utiliser boost ça te servira régulièrement pour faire des programmes C++ ayant trait aux graphes (et pas seulement) ; si le but c'est de t'entraîner à coder c'est une autre histoire.

Bonne chance

egarde ici t'a des explication et le code en java c'est a peu pres pareil en c++
au pire si tu veut le code C tu m'écris mais c'est un peu compliqué ce que j'ai fais moi...

http://brassens.upmf-grenoble.fr/IMSS/mamass/graphecomp/gcompcours.html

Mais toujours le graphe reste incomplète et en fait inexecutable.

voilà j'ai arrivé a implémenter le graphe et il me reste encore la recherche de chemin le plus courte.