Algorithme de ford-Bellman en C/C++
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
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
Configuration: Windows XP Internet Explorer 6.0
5 réponses
-
-
voilà j'ai arrivé a implémenter le graphe et il me reste encore la recherche de chemin le plus courte.
-
-
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 -
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question -
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
