algorithme de Dijkstra


algorithme de Dijkstra
● loc. m. ►ALGO algorithme classique, découvert par Dijkstra, Edsgar, permettant de calculer le plus court chemin reliant un sommet d'un graphe orienté à tous les autres sommets.

Dictionnaire d'informatique francophone. 2013.

Regardez d'autres dictionnaires:

  • Algorithme De Dijkstra — En théorie des graphes, l algorithme de Dijkstra sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer le plus court chemin pour se rendre d une ville à une autre connaissant le réseau routier d une région. Il s… …   Wikipédia en Français

  • Algorithme de Dijkstra — En théorie des graphes, l algorithme de Dijkstra (prononcer [dɛjkstra]) sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer le plus court chemin pour se rendre d une ville à une autre connaissant le réseau… …   Wikipédia en Français

  • Algorithme De Dantzig-Ford — L algorithme de Ford Dantzig résout un problème de plus court chemin. Il sert à trouver un chemin optimal (le plus court ou bien le plus long) entre deux sommets d un graphe orienté. Le graphe peut être avec ou sans circuit et les poids… …   Wikipédia en Français

  • Algorithme de Danteig-Ford — Algorithme de Dantzig Ford L algorithme de Ford Dantzig résout un problème de plus court chemin. Il sert à trouver un chemin optimal (le plus court ou bien le plus long) entre deux sommets d un graphe orienté. Le graphe peut être avec ou sans… …   Wikipédia en Français

  • Algorithme de Dantzig et Ford — Algorithme de Dantzig Ford L algorithme de Ford Dantzig résout un problème de plus court chemin. Il sert à trouver un chemin optimal (le plus court ou bien le plus long) entre deux sommets d un graphe orienté. Le graphe peut être avec ou sans… …   Wikipédia en Français

  • Algorithme De Ford-Bellman — L algorithme de Bellman Ford (Bell End Ford) (Richard Bellman, Samuel End et Lester Ford) est un algorithme de programmation dynamique qui permet de trouver des plus courts chemins, depuis un sommet source donné, dans un graphe orienté pondéré.… …   Wikipédia en Français

  • Algorithme Glouton — Un algorithme glouton est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local, dans l espoir d obtenir un résultat optimum global. Par exemple, dans le problème du rendu de monnaie (donner une somme avec le moins… …   Wikipédia en Français

  • Algorithme De Floyd-Warshall — En informatique, l algorithme de Floyd Warshall (parfois appelé algorithme de Roy Floyd car décrit par Bernard Roy en 1959) est un algorithme pour déterminer tous les plus courts chemins dans un graphe orienté et valué, en temps cubique. Sommaire …   Wikipédia en Français

  • Algorithme de Floyd — Warshall En informatique, l algorithme de Floyd Warshall (parfois appelé algorithme de Roy Floyd car décrit par Bernard Roy en 1959) est un algorithme pour déterminer tous les plus courts chemins dans un graphe orienté et valué, en temps cubique …   Wikipédia en Français

  • Dijkstra — Edsger Dijkstra Edsger Dijkstra Edsger Wybe Dijkstra (prononciation: [ˈɛtsxər ˈwibə ˈdɛɪkstra][1]), né à Rotterdam le 11 mai 1930, et mort à Nuenen le 6  …   Wikipédia en Français


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.