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
Configuration: Windows XP
Internet Explorer 6.0

5 réponses

  1. t'es tout seul mon grand ! :D
    1. voilà j'ai arrivé a implémenter le graphe et il me reste encore la recherche de chemin le plus courte.
      1. Mais toujours le graphe reste incomplète et en fait inexecutable.
        1. 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
          1. Modérateur
            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