Salut. Étant donné un graphe donné et deux sommets de ce graphe,  si j'ai bien compris, on cherche à obtenir le chemin le plus court (que les arêtes soient pondérées ou non) entre ces deux sommets, dans ce cas, Djikstra ne convient-il pas ?

Non, le but ce n'est pas de trouver le plus court chemin entre deux points. Pour imager un peu, on veut aller d'un point A a un point B en faisant des pauses (les sommets), et le but est de trouver le chemin dont la distance maximale entre deux pauses est minimale...
Par exemple, si on prend les points de coordonnées suivantes:
A=(0;0)
B=(4;0)
C=(-1;3)
D=(2;4)
E=(5,3)
L'algorithme va trouver que le meilleur chemin est ACDEB et va retourner la distance de la plus grande arrete de ce chemin, ici