Algorithme de ford-Bellman en C/C++

t'es tout seul mon grand ! :D

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

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

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

Pourquoi réinventer la roue alors que ça existe déjà ?
http://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