Bonjour, dans un exercice je dois effectuer l'algorithme de Dijkstra, je l'ai refais plusieurs fois, et je suis toujours tombé sur la même chose, mais comme une erreurs est vite faite, je voulais savoir si ce que j'avais fait était bon.

Voici l'énoncé :



a) A l'aide du graphe, déterminer le chemin le plus court allant de S1 à S10.


       1   |       2       |       3       |       4       |       5       |       6       |       7      |       8     |       9     |      10      | Sommets |
       0   |       ∞      |       ∞      |       ∞       |       ∞      |       ∞      |       ∞      |       ∞    |     ∞       |       ∞       |          1          |
       |     |  85(1)  |  90(1  ) |130 (1) |       ∞      |        ∞     |       ∞      |        ∞   |        ∞    |        ∞      |          2          |
       |     |       |        |  90(1)   |130 (1) | 175(2)|185(2)  |       ∞      |        ∞   |       ∞     |        ∞      |          3          |
       |     |       |        |        |        | 118(3) | 175(2)|185(3)  |      ∞      |       ∞     |       ∞     |        ∞      |          4          |
       |     |       |        |        |        |        |        | 175(2)|185(3)  |206(4)|       ∞     |       ∞     |        ∞      |          5          |
       |     |       |        |        |        |        |        |        |       |185(3)  |206(4)|199(5)|       ∞     | 233(5)  |          6          |
       |     |       |        |        |        |        |        |        |       |        |        |206(4)|199(5)|       ∞     | 233(5)  |          8          |
       |     |       |        |        |        |        |        |        |       |        |        |206(4)|       |       |213(8)| 231(8)  |           7         |
       |     |       |        |        |        |        |        |        |       |        |        |       |       |       |       |213(8)| 231(8)  |          9          |
       |     |       |        |        |        |        |        |        |       |        |        |       |       |       |       |       |      | 222(9)   |         10       |

                                                                                     [J'espère que c'est assez lisible]

Donc le chemin le plus court est 1-2-5-8-9-10