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.
-----
Deynid'oiseaux partout !! :rire:
23/11/2012, 04h12
#2
kwariz
Date d'inscription
septembre 2012
Messages
294
Re : Dijkstra langage C.
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 ?
26/11/2012, 00h46
#3
kwariz
Date d'inscription
septembre 2012
Messages
294
Re : Dijkstra langage C.
Un indice de réflexion : combien y a-t-il de chemins distintcs entre deux noeuds distincts d'un arbre ?