Dijkstra langage C.

[invitebf26947a]

Bonjour,

je dois implémenter l'algorithme de dijkstra en langage C et le tester. Mais je n'y arrive pas.
Je pense le tester sur un arbre, mais je ne sais pas comment faire.

Merci.
-----

[invite7a96054d]

Bonjour,

c'est un algo classique. Il faut commencer par définir les sdd que tu vas utiliser puis implémenter l'algorithme en commençant par les fonctions d'accès. Tu as choisi de le faire sur un arbre car tu penses que c'est moins complexe ?

[invite7a96054d]

Un indice de réflexion : combien y a-t-il de chemins distintcs entre deux noeuds distincts d'un arbre ?