Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente | Prochaine révision Les deux révisions suivantes | ||
les_exposes:plus_court_chemin [30/10/2016 18:52] paquier |
les_exposes:plus_court_chemin [30/10/2016 18:53] paquier |
||
---|---|---|---|
Ligne 49: | Ligne 49: | ||
<-- la distance la plus courte en dehors du sous-graphe est maintenant celle de la ville C. On choisit donc C. On met à jour la ville G (403) et la ville H (320). | <-- la distance la plus courte en dehors du sous-graphe est maintenant celle de la ville C. On choisit donc C. On met à jour la ville G (403) et la ville H (320). | ||
- | {{:les_exposes:545px-dijkstrabis06.svg.png?200|}} | + | {{:les_exposes:545px-dijkstrabis06.svg.png?300|}} |
<-- la distance la plus courte en dehors du sous-graphe est maintenant celle de la ville H (320). On choisit donc H. On met à jour la ville D (503) et la ville J (487< 675). | <-- la distance la plus courte en dehors du sous-graphe est maintenant celle de la ville H (320). On choisit donc H. On met à jour la ville D (503) et la ville J (487< 675). | ||