Discussion :

[Brout]

Bonsoir à toutes et à tous,

Voilà mon souci, dans le cadre d'un projet, je dois utiliser l'algorithme de ce cher Djikstra, aprés avoir effectué divers recherches sur le net, j'ai lu qu'il y avait 2 méthodes pour trouver un chemin :

- utilisation de listes, assez utile quand le graphe est plutot grand
- utilisation de matrices, utile quand il y a peu de sommets

Bon voilà, je me trouve dans le 2nd cas, j'ai 10 sommets, donc je pensais utiliser une matrice 10*10 pour y stocker les poids des aretes, mais voilà, une fois cette matrice remplie, je n'arrive pas a déterminer comment calculer le chemin le + court d'un point X à Y ....

En espérant trouver quelques lumières, je vous remercie d'avance.

[Pikwik]

Je pense que ton problème est plustot un problème d'algorithme que de C. De toute façon on ne peut pas vraiment t'aider sans code compilable et executable...

Pou résoudre ton problème je te conseillerais de passer voir le forum Algorithme.

[Brout]

Je te remercie, je vais aller y faire un tour!

Bonne fin de soirée.

[NewbiZ]

je n'arrive pas a déterminer comment calculer le chemin le + court d'un point X à Y ....

En même temps la c'est pas vraiment un problème c'est carément un cours sur Dijkstra qu'il te faudrait.
Consultes des sites et à la limite montre un source

[Brout]

Disons que je vois à peu prés comment l'algorithme fonctionne.

Si j'ai bien compris, pour un trajet de A à B :
1- on cherche toutes les aretes qui partent de A et on garde celle dont le cout et le plus faible
2- on prend le nouveau point comme sommet de départ, et on recommence
3- ainsi de suite jusqu'a tomber sur B

Est ce que je suis dans le juste ou bien je suis à coté de la plaque ?

Merci bien.