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
    9
    1. voilà j'ai arrivé a implémenter le graphe et il me reste encore la recherche de chemin le plus courte.
      1
      1. Mais toujours le graphe reste incomplète et en fait inexecutable.
        1
        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
          0
          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
            0