Algorithme de ford-Bellman en C/C++ Fermé

Question

Bonjour,
 Je suis un etudiant en informatique, il m'y demander d'implémenter l'algorithme de ford-Belleman pour la recherche de chemin le plus court en C/C++ mais j'ai pas encore arrivé.
 Si jamais qqu peut m'aider please de me répondre sur mon e-mail : omar_ouhari87@hotmail.com

Merci à l'avance

Robert · Accepted Answer

t'es tout seul mon grand ! :D

Omar_Ouhari · Answer

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

Omar_Ouhari · Answer

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

med · Answer

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

mamiemando · Answer

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

Algorithme de ford-Bellman en C/C++

5 réponses

Discussions similaires