Outils pour utilisateurs
les_exposes:plus_court_chemin
Ceci est une ancienne révision du document !
Comment un GPS peut trouver le plus court chemin parmi plusieurs?
L'algorithme de Dijkstra permet de déterminer le plus court chemin pour se rendre d'un endroit a un autre par exemple d'une ville a une autre sachant le reseau routier de la région.
L'algorithme porte le nom de son inventeur, l'informaticien néerlandais Edsger Dijkstra, et a été publié en 19591.
Plus précisément,L'algorithme de Dijkstra calcule des plus courts chemins à partir d'une source dans un graphe orienté pondéré par des réels positifs. On peut aussi l'utiliser pour calculer un plus court chemin entre une source et un sommet d'arrivée.
Cet algorithme est de complexité polynomiale.
les_exposes/plus_court_chemin.1477848145.txt.gz · Dernière modification: 30/10/2016 18:22 par paquier
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : GNU Free Documentation License 1.3
