« Algorithme de Dijkstra » : différence entre les versions
(Page créée avec « == Domaine == category:Vocabulaire Catégorie:Wikipedia-IA Catégorie:Apprentissage automatique Catégorie:Algorithme de recherche Catégorie:scotty... ») Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[category:Vocabulaire]] | [[category:Vocabulaire]] | ||
[[Catégorie:Wikipedia-IA]] | [[Catégorie:Wikipedia-IA]] | ||
| Ligne 5 : | Ligne 5 : | ||
[[Catégorie:Algorithme de recherche]] | [[Catégorie:Algorithme de recherche]] | ||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
[[Catégorie:9] | |||
<br> | <br> | ||
== | ==Définition== | ||
En théorie des graphes, l'algorithme de Dijkstra (prononcé [dɛɪkstra]) sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer un plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région. Plus précisément, il 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 un sommet de départ et un sommet d'arrivée. | En théorie des graphes, l'algorithme de Dijkstra (prononcé [dɛɪkstra]) sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer un plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région. Plus précisément, il 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 un sommet de départ et un sommet d'arrivée. | ||
<br> | <br> | ||
<br> | <br> | ||
== Français == | ==Français== | ||
'''Algorithme de Dijkstra''' | '''Algorithme de Dijkstra''' n.m. | ||
<br> | <br> | ||
<br> | <br> | ||
== Anglais == | ==Anglais== | ||
''' | '''Dijkstra's algorithm ''' | ||
<br> | <br> | ||
<br> | <br> | ||
[https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra | [https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra Source : Wikipedia IA] | ||
<br> | <br> | ||
<br> | <br> | ||
Version du 13 avril 2019 à 17:21
Domaine
[[Catégorie:9]
Définition
En théorie des graphes, l'algorithme de Dijkstra (prononcé [dɛɪkstra]) sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer un plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région. Plus précisément, il 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 un sommet de départ et un sommet d'arrivée.
Français
Algorithme de Dijkstra n.m.
Anglais
Dijkstra's algorithm
Source : Wikipedia IA
Contributeurs: Evan Brach, Jacques Barolet, wiki
