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.

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