Partage
  • Partager sur Facebook
  • Partager sur Twitter

Plus court chemin dans un graphe

    20 avril 2019 à 18:42:31

    Bonjour,
    je cherche a implémenter un programme qui me permettrais d'avoir le plus court chemin entre deux sommets d'un graphe. Je n'ai pas vraiment d'idée de comment je pourrais faire cela, je connais l'algorithme de Dijkstra mais je ne sais pas comment l'implémenter en c et l'adapter a ma structure de graphe( matrice adjacente avec un poids entre deux sommets). Si quelqu'un a une petite idée ou connais un autre algorithme de ce type je suis preneur. Merci d'avance.


    • Partager sur Facebook
    • Partager sur Twitter
      21 avril 2019 à 18:31:34 - Message modéré pour le motif suivant : Aucune formule de politesse de base


        23 avril 2019 à 15:28:16

        Tu peux découper la tâche d'implémenter Dijkstra en plusieurs petites tâches.

        Tu connais l'algorithme - identifie les éléments que tu peux implémenter et tester séparément.

        Pose toi la question : de quoi as tu besoin pour implémenter Dijkstra ?

        Si tu n'es pas familier avec le langage C, suis un tutoriel avant. Il faut que tu sois familier avec au moins les notions de : pointeurs, tableaux, fonctions. Si tu ne maitrises pas ces notions, il faut que tu lises des tutos dessus avant de faire l'exercice, sinon tu vas galérer.

        -
        Edité par potterman28wxcv 23 avril 2019 à 15:28:32

        • Partager sur Facebook
        • Partager sur Twitter

        Plus court chemin dans un graphe

        × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
        • Editeur
        • Markdown