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.